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© Data prefetch system. 

© A data processing device (500) contains an ex- 
ecution circuit (200) and a data buffer circuit (210, 
213). The above data buffer circuit (210, 213) stores 
one or more commands and/or one or more param- 
^eters which are prefetched, until each of the com- 
^mands and parameters is read out by the above 
execution circuit (200). The above execution circuit 
1^(200) inputs a command which is the oldest one of 
t— the commands stored in the data buffer circuit (210, 
_213) when an execution of a preceding command is 
qq completed, inputs one or more parameters stored in 
TOthe data buffer circuit (210, 213) when the command 
Q input therein requests the parameters, and executes 
the command input therein, using the parameters 
^when the parameters are input therein. The above 
^data processing device (500) further contains an 
insufficient space detecting circuit (60, 80, 231 - 235, 



237, 238. 239) for detecting a first state of the data 
buffer circuit (210, 213) in which state there is not 
enough vacant space in the data buffer circuit (210. 
213) in which a further command and/or a parameter 
can be stored, and a least data detecting circuit (60, 
80, 235, 236. 238) for detecting a second state of 
the data buffer circuit (210, 213) in which state the 
data buffer circuit (210, 213) does not store data 
including a command and/or a parameter, which is 
necessary for a next operation in the above execu- 
tion circuit (200). A prefetch control circuit (100). 
provided in either in the device (500) or outside of 
the device, starts the prefetch operation and contin- 
ues successive prefetch operations when the second 
state is detected, and stops the prefetch operation 
when the first state is detected. The system using 
the above device (500) contains a memory (502) 
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which stores the above commands and parameters 
in the order of execution in the execution circuit 
(200). 
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DATA PREFETCH SYSTEM 



BACKGROUND OF THE INVENTION 



(1) Field of the Invention .. 

The present invention relates to a data pro- 
cessing system wherein data prefetch is carried 
out. and a data processing device which is used in 
the system, having a function for prefetching data, 
and including a buffer memory wherein prefetched 
data is temporarily stored. The data which is 
prefetched includes commands and parameters 
wmcn accompany respective commands. The pa- 
rameters include numerical information, and are 
respectively processed in accordance with the cor- 
responding commands. 

The present invention is particularly advanta- 
geous for a data processing device which is used 
in a data processing system, which is connected to 
a common bus. and which shares the use of the 
common bus with other bus masters such as a 
central processor. Further, the present invention is 
applicable to a co-processor which is provided to 
take a part of the work of a central processor to 
enhance the capability of the central processor, 
and a co-processor system which contains the 
above co-processor therein. Typical examples of 
such co-processors are an image processor and an 
arithmetic processor. In addition, the above co- 
processor may be constructed within a LSI chip as 
a peripheral LSI which cooperates with a micropro- 
cessor unit (MPU). 



(2) Description of the Related Art 

In data processing devices which process data, 
the data which is to be processed is supplied from 
a memory under control of a central processor, or 
is fetched from the memory by the data processing 
device itself, for example, by a DMA operation. In 
the data processing device having a function for 
prefetching data, the prefetched data is temporarily 
stored in a command and parameter buffer mem- 
ory which is provided therein, in both cases the 
data is supplied under control of a central proces- 
sor, and is prefetched by the data processing de- 
vice itself. 

In a data processing system wherein a com- 
mon bus is shared by a plurality of bus masters, a 
bus arbitration is carried out for controlling use of 
.the common bus by the plurality of bus masters, 
and it takes a considerable time to carry out the 
operation of the bus arbitration. During the opera- 
tion of the bus arbitration, data transfer cannot be 



carried out using the bus. Therefore, when the 
frequency of the bus arbitration increases, the effi- 
ciency regarding the use of the bus, and thus the 
efficiency of the system is lowered. 
5 Thus, when the above data processing device 

having a function for prefetching data, is incor- 
porated in the above data processing system 
wherein a common bus is shared by a plurality of 
bus masters, reduction of the frequency of the 
70 prefetch operation is required to prevent the lower- 
ing of the efficiency of the system. 

However, in the prior art, the above data 
prefetch in the data processing device is carried 
out every time a vacancy for storing a new data is 
75 generated in the command and parameter buffer 
memory. The vacancy in the command and param- 
eter buffer memory is generated every time an 
amount of data is read out from the command and 
parameter buffer memory, and is processed in an 
20 executing portion of the data processing device. 
When the above memory wherein the data to be 
processed is stored, is connected through the 
above common bus, operations for obtaining an 
allowance to use the bus with regard to the bus 
25 arbiter, are carried out every time before the begin- 
ning of the prefetch operation. Therefore, in the 
conventional data processing device, the frequency 
of bus arbitration is increased by the above 
prefetch procedure. 
30 In addition, in the prior art, the prefetch is 

carried out simply in the order of successive ad- 
dresses in the memory wherein the data to be 
processed is stored, since, generally, the data to 
be processed is stored in the order of the process- 
35 ing. However, the data may include a branch com- 
mand. When a branch command is processed in 
the data processing device, in most cases, the data 
which is to be processed in the next step, is not 
the data which is stored in the address next to the 
40 branch command in the above memory address, 
and therefore, is not the data which has been 
prefetched following the branch command and 
stored in the command and parameter buffer mem- 
ory. Namely, when a branch command appears in 
45 the data which is to be processed, the prefetched 
data following the branch command is, in most 
cases, useless. This means that useless prefetch 
operations and the useless bus arbitrations are 
carried out in the conventional data processing 
so device, and these useless bus arbitrations lower" 
the efficiency of the system. 

Further, generally, the above data includes 
commands each of which instructs what kind of- 
processing is to be carried out, and one or more" 
parameters which accompany the command and 
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are to be used for the processing. Accordingly, in 
the prior art the data which is fetched in the data 
processing device is comprised of a succession of 
pairs of a command and accompanying param- 
eters' set However, often, the pairs including the 
same command and different parameters, are suc- 
cessively fetched. The fetched command is de- 
coded at the first stage of a processing of each 
command in the data processing device even while 
data (the above pairs) including the same com- 
mands are successively processed. It is not desir- 
able to repeat the prefetch and decoding of the 
same command regarding the above-mentioned 
bus efficiency and an efficiency of the data pro- 
cessing device itself. 

SUMMARY OF THE INVENTION 

A first object of the present invention is to 
provide a data processing system carrying out data 
prefetch, and a data processing device used in the 
system, wherein a frequency of the operations for 
obtaining an allowance to use a common bus, is 
reduced. 

A second object of the present invention is to 
provide a data processing system carrying out data 
prefetch, and a data processing device used in the 
system, having a function for prefetching data in- 
cluding a command and parameter buffer memory 
for storing the prefetched data, wherein the speed 
and efficiency of data processing is improved. 

A third object of the present invention is to 
provide a data processing system carrying out data 
prefetch, and a data processing device used in the 
system, which data processing device takes a part 
of the work of a central processor to enhance the 
capability of the central processor when initializing 
the registers therein. 

A fourth object of the present invention is to 
provide a data processing device having a function 
for prefetching data, including a command and 
parameter buffer memory for storing the prefetched 
data, wherein information on data which is pro- 
cessed, is held when an exceptional condition ar- 
ises. 

According to the present invention, there is 
provided a data processing device contains an 
executing portion and a data buffer circuit The 
above data buffer circuit stores one or more com- 
mands and/or one or more parameters which are 
prefetched, until each of the commands and pa- 
rameters is read out by the above executing por- 
tion. The above executing portion inputs a com- 
mand which is the oldest one of the commands 
stored in the data buffer circuit when an execution 
of a preceding command is completed, inputs one 
or more parameters stored in the data buffer circuit 
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when the command input therein requests the pa- 
rameters, and executes the command input therein, 
using the parameters when the parameters are 
input therein. The above data processing device 

5 further contains an insufficient space detecting cir- 
cuit for detecting a first state of the data buffer 
circuit in which state there is not enough vacant 
space in the data buffer circuit in which a further 
command and/or a parameter can be stored, and a 

70 least data detecting circuit for detecting a second 
state of the data buffer circuit in which state the 
data buffer circuit does not store data including a 
command and/or a parameter, which is necessary 
for a next operation in the above executing circuit 

T5 The system using the above device contains a 
memory which stores the above commands and 
parameters in the order of execution in the execut- 
ing circuit. A prefetch control circuit is provided 
either in the device or outside of the device. 

20 A first additional feature of the present inven- 
tion is that the above prefetch control circuit com- 
prises a branch command detecting circuit for de- 
tecting a branch command in prefetched com- 
mands, and the prefetch control circuit stops the 

25 prefetch operation until a result of the execution of 
the branch command is obtained in the execution 
circuit 

A second additional feature of the present in- 
vention is that in the above data processing sys- 

30 tern containing the above data processing device, 
when successive executions of a command by the 
data processing device are required, which execu- 
tions each use a parameter set comprised of one 
or more parameters, the command is stored in the 

as command and parameter memory, followed by the 
parameter sets which are respectively used in suc- 
cessive executions of the command; and the com- 
mand contains information on the number of the 
parameter sets, and information on the data length 

40 of each of the parameter sets. 

A third additional feature of the present inven- 
tion is that, in the above data processing device, 
the above prefetch control circuit comprises an 
address calculation circuit for calculating an ad- 

45 dress for prefetching a command or a parameter, 
and the address calculation circuit comprises a 
command address FIFO memory and an executing 
command address register. The above command 
address FIFO memory inputs the output of the 

so address calculation circuit and outputs its own 
oldest content into the executing command ad- 
dress register to hold the address of a command 
which is currently in execution, where the content 
of the executing command address register is re- 

55 newed responding to an input of a new command 
into the execution circuit 

A fourth additional feature of the present inven- 
tion is that in the above data processing device, 

4 
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the above prefetch control circuit comprises a com- 
mand register for temporarily holding a prefetched 
command, and the command register comprises a 
command FIFO memory and an executing com- 
mand register. The command FIFO memory inputs 
the output of the command register, and outputs its 
own oldest content into the executing command 
register to hold a command which is currently in 
execution, whereupon the content of the executing 
command register is renewed responding to an 
input of a new command into the execution circuit. 

A fifth additional feature of the present inven- 
tion is that, the above data processing device fur- 
ther comprises one or more internal registers which 
are requested to be initialized. One or more initial- 
ization commands can be stored in the command 
and parameter memory, where the initialization 
commands respectively contain internal addresses 
of the internal registers; and the initialization com- 
mands each can be followed by parameter data 
which contains initialization data which is to be 
written in a corresponding internal register, in the 
command and parameter memory. The prefetch 
control circuit comprises: a command decode cir- 
cuit for determining whether or not a command 
fetched from the command and parameter memory 
is the initialization command; a parameter register 
for receiving the initialization data therein; and an 
address field register for holding the internal ad- 
dress contained in the initialization command; an 
address decoder circuit for decoding its own input 
to output an input control signal to the internal 
register which is addressed by the internal ad- 
dress; a switching circuit for outputting either of an 
address signal supplied from outside of the data 
processing device, and the output of the address 
field register and an initialization control circuit for 
controlling the switching circuit to select the output 
of the address field register, as its own output, 
when an initialization command is determined. 

A sixth additional feature of the present inven- 
tion is that, in the above data processing device, 
the execution circuit has a first port, connected to a 
first bus through the prefetch control circuit, for 
inputting the commands and parameters, and a 
second port, connected to a second bus, for out- 
putting results of the execution. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings: 
Figure 1 shows a portion of a data process- 
ing system having a function for processing and 
displaying image data, to which an embodiment of 
the present invention is applied; 

Figure 2 shows timing diagrams of the above 
fetching operation of the commands and param- 



eters, and the outputting operation of the pro- 
cessed data, in the conventional construction, and 
in the construction of Fig. 1; 

Figures 3A and 3B show a construction of 
5 the image processor 500 of Fig. 1 according to an 
embodiment of the present invention; 

Figure 4 shows an example of a conven- 
tional structure of a series of commands and pa- 
rameters accompanying respective commands; 
70 Figure 5 shows an example of the content of 

the conventional command and parameter memory 
corresponding to the above command and param- 
eter structure of Fig. 4; 

Figure 6 shows a timing of executing data 
is processing which is instructed by the series of 
commands and parameters as shown in Fig. 5; 

Figure 7 shows an example of the structure 
of a command and a series of parameters accom- 
panying the command; 
20 Figure 8 shows ah example of the content of 

the command and parameter memory 502 cor- 
responding to the above command and parameter 
structure of Fig. 7; 

Figure 9 shows a timing of executing data 
25 processing which is instructed by the series of 
commands and parameters as shown in Fig. 7; 

Figure 10 shows the format of the command 
word CW in the embodiment of the present inven- 
tion: 

30 Figure 11 shows the construction of the 

command decoding portion 50 in the image pro- 
cessor 500 of Fig. 3A; 

Figure 12 shows the construction of the ad- 
dress calculation circuit 40 in the image processor 
35 500 of Fig. 3A; 

Figure 13 shows an example of the timing of 
the operation in the embodiment when a branch 
command is prefetched; 

Figure 14 shows the construction of the pa- 
40 rameter counting portion 60 in the image processor 
500 of Fig. 3A; 

Figures 15A and 15B, and 16 show the con- 
structions of the execution unit interface 80 in the 
image processor 500, the command and parameter 
45 buffer memory for storing the prefetched command 
sets, and the data amount monitoring circuit pro- 
vided in the execution unit 200; 

Figures 17A, 17B, and 17C show the control 
operation by the micro ROM 71 in the embodiment 
so of the present invention; 

Figure 18 shows the control operation by the 
execution portion 224 in the embodiment of the 
present invention; 

Figure 19 shows an example of timing of the 
55 operation in the construction of Fig. 16; 

Figures 20 to 23* show examples of various 
modes of the structures of command sets, other 
than the structure shown in Fig. 7; and 
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Figure 24 shows an additional construction 
for initializing internal registers in the image pro- 
cessor 500. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 



(1) Whole Data Processing System 

Figure 1 shows a portion of a data processing 
system having a function for processing and dis- 
playing image data, to which an embodiment of the 
present invention is applied. 

In Ftg. 1. reference numeral 501 denotes a 
CPU. 502 denotes a command and parameter 
memory. 500 denotes an image processor, 503 
denotes a graphic memory, 504 denotes a CRT 
display device. 505 denotes a system bus, and 506 
denotes a graphic bus. 

The image processor 500 is provided for carry- 
ing out processing of image data to display an 
image according to an instruction from the CPU 

501 , e.g., to draw a drawing on the display device, 
or the like. 

Commands and parameters accompanying the 
respective commands, which are fetched and pro- 
cessed in the image processor 500 are stored in 
the command and parameter memory 502, ba- 
sically in the order of the processing. The content 
of the command and parameter memory 502 is 
written by the CPU 501 in advance of the operation 
of the image processor 500. 

The CPU 501 and the command, parameter 
memory 502, and the one side of the image pro- 
cessor 500 are connected to the system bus 505, 
and the above commands and parameters accom- 
panying the respective commands, are fetched 
through the system bus 505 from the command 
and parameter memory 502 to the image proces- 
sor 500. 

The graphic memory 503, the CRT display 
device 504, and the other side of the the image 
processor 500 are connected to the graphic bus 
506, and the processed data which is in the bit- 
map form is output from the the image processor 
500 to the the graphic memory 503 through the 
graphic bus 506. 

Although not shown, conventionally, all of the 
CPU 501, the command and parameter memory 

502, the image processor 500, the graphic memory 

503, and the CRT display device 504 are con- 
nected to a common bus, and therefore, the above 
fetching operation of the commands and param- 
eters, and the outputting operation of the pro- 
cessed data cannot be carried out in parallel in the 
image processor 500 because both the operations 



use the same bus. However, in the construction as 
shown Fig. 1, wherein the graphic bus 506 for 
transferring the processed data, is provided sepa- 
rately from the system bus 505 for transferring the 

5 command and parameters, the above fetching op- 
eration of the commands and parameters, and the 
outputting operation of the processed data can be 
carried out "m parallel in the image processor 500. 
Figure 2 shows timing diagrams of the above 

io fetching operation of the commands and param- 
eters, and the outputting operation of the pro- 
cessed data, in the conventional construction, and 
in the construction of Fig. 1 . 

In Fig. 2, T01 indicates a timing of the opera- 

75 tion for fetching commands and parameters in the 
conventional construction, T02 indicates a timing 
of the operation for outputting the processed data 
in the conventional construction. TNI indicates a 
timing of the operation for fetching commands and 

20 parameters in the construction of Fig. 1, and TN2 
indicates a timing of the operation for outputting 
the processed data in the construction of Fig. 1. 

As indicated in Fig. 2. the fetching operation of 
the commands and parameters, and the outputting 

25 operation of the processed data are carried out in 
parallel in the construction of Fig. 1, and therefore, 
a total processing time is reduced. 



30 (3) Whole Construction of Image Processor 

Figures 3A and 3B show a construction of the 
image processor 500 of Fig. 1 according to an 
embodiment of the present invention. 

35 In Figs. 3A and 3B. reference numeral 100 

denotes a prefetch unit. 200 denotes an execution 
unit, 300 denotes a display control unit, and 400 
denotes a graphic bus interface. In the construction 
of the prefetch unit 100, reference numeral 10 

40 denotes an access control circuit, 20 denotes an 
address data input/output interface circuit, 30 de- 
notes an interrupt control circuit 40 denotes an 
address calculation circuit 50 denotes a command 
decoding portion, 60 denotes a parameter counting 

45 portion, 70 denotes a command fetch control por- 
tion, 80 denotes an execution portion, 91 denotes 
an internal address bus, and 92 denotes an internal 
data bus. 

The prefetch unit 100 carries out the prefetch 
so operation of commands and parameters from the 
aforementioned command and parameter memory 
502. 

The execution unit 200 executes data process- 
ing operation using the fetched parameters in ac- 
55 cordance with the fetched commands. 

The display control unit 300 generates control 
signals for the CRT display device 504. e.g., hori- 
zontal and vertical synchronizing signals. 
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The graphic bus interface 400 is provided as 
an interface between the the graphic bus 506 and 
the above internal circuits of the image processor 
500. 

In the construction of the prefetch unit 100, 
command decoding portion 50 receives a prefetch- 
ed command, and decodes the command. The 
construction and the operation of the parameter 
counting portion 60 are explained. The command 
fetch control portion 70 comprises a microprogram 
ROM, and controls the whole operation of the 
prefetch unit 100. The execution unit interface 80 
generates control signals to control the execution 
unit 200 as explained later. 

The address calculation circuit 40 calculates 
addresses for prefetching commands and param- 
eters from the command and parameter memory 
502, under the control of the command fetch con- 
trol portion 70. 

The interrupt control circuit 30 receives inter- 
rupts, for example, from the CPU 501 for reading 
the content of internal registers in the image pro- 
cessor 500, or from the the execution unit 200 to 
inform of an occurrence of an exceptional con- 
dition. These interrupts are transmitted to the the 
command fetch control portion 70, and the com- 
mand fetch control portion 70 outputs control sig- 
nals corresponding to the respective interrupts. 

The address data inputtoutput interface circuit 
20 is provided as an interface between the system 
bus 505 and the internal address and data buses 
91 and 92. The address calculated in the the 
address calculation circuit 40 is first output in the 
internal data bus 92, and the address signal on the 
internal data bus 92 is switched onto an address 
bus in the system bus 505 to apply the address 
signal. 

The access control circuit 10 comprises a DMA 
controller, and controls a DMA transfer operation 
for prefetching commands and parameters from the 
command and parameter memory 502, under the 
control of the command fetch control portion 70. 
For example, the access control circuit 10 outputs 
a request for an allowance to use the system bus 
505 to the bus arbiter, receives an allowance to use 
the system bus 505 from the bus arbiter, controls 
the outputting of the address signal to the com- 
mand and parameter memory 502, and write timing 
signal WR to receive and hold a prefetched word, 
which is prefetched from the command and param- 
eter memory 502, in the image processor 500. 

(4) Conventional Structure of Commands and Pa- 
rameters 

Figure 4 shows an example of conventional 
structure of a series of commands and parameters 



accompanying respective commands. 

In Fig. 4, C1, C2, ... Cn each denote a com- 
mand set, OP denotes an operation word, and Pi i . 

... Pim. P21. -» P "i* - P ™ den0te 3 

5 parameter word, where w n" is the number of the 
command sets, and "m" is the number of the 
parameter words in each command set. Each com- 
mand set comprises a command word, and zero to 
a plurality of parameter words, and each command 
10 word contains an operation code which indicates 
what the command instructs. A set of parameters 
which is contained in the in m parameter words P H , 
... Pim (i = 1 -m) following each command word Ci. 
are used at the same time for executing one opera- 
75 tion in the execution unit 200 in accordance with 
the command word Ci. 

Figure 5 shows an example of the content of 
the conventional command and parameter memory 
corresponding to the above command and param- 
20 eter structure of Fig. 4. 

In the example of Fig. 5, a series of command 
sets for line segment generating command is 
shown, in the address 0000. a command word 
which indicates that the command is a line seg- 
25 ment generating command, is stored. In the ad- 
dress 0001, the X and Y coordinates of starting 
point (Xso. Yso) are stored, and in the address 
0002, the X and Y coordinates of starting point 
(Xeo. Y E o) are stored. In the following addresses 

30 0011, 0100 similar sets of commands and 

accompanying parameters to draw line segments 
in different coordinates are stored. 

Figure 6 shows a timing of executing data 
processing which is instructed by the series of 
35 commands and parameters as shown in Fig. 5. 

As shown in Fig. 6, in the conventional data 
processing system wherein commands and param- 
eters supplied to the image processor have a struc- 
ture as shown in Fig. 5, a command decoding 
40 operation is necessary for a timing before execut- 
ing each data processing operation of a set of the 
coordinates of the starting points and the ending 
points of a line segment in the execution unit 200 
even when the same command (the line segment 
45 generating command) is successively executed, 
since the command word is fetched for each set of 
the coordinates of the starting points and the end- 
ing points of a line segment. Namely, in the con- 
ventional data processing system wherein corn- 
so mands and parameters having a structure as 
shown in Fig. 4, a command decoding operation is 
necessary for a timing before executing each data 
processing operation using a set of parameters in 
the execution unit 200 even when the same com- 
55 mand is successively executed. 



(5) Structure of Commands and Parameters in the 
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Embodiment of Present Invention 

Figure 7 shows an example of the structure of 
a command and a series of parameters accom- 
panying the command. The command and the pa- 
rameters in Fig. 7 correspond to the the series of 
the commands and the parameters in Fig. 4, i.e., 
the command and the parameters in Rg. 7 have 
the same information as the the series of the 
commands and the parameters in Fig. 4 when the 
contents in the command words C1, C2, ... Cn are 
the same in Rg. 4. 

In Rg. 7, CW denotes a command word, BP1 , 
BP2, ... BPn each denote a basic parameter set, 
OP denotes an operation code, and Pn, ... Pi m , 
P21, »- Pim Pm. ... Pom each denote a param- 
eter word as in Rg. 4, where "n" is the number of 
the basic parameter sets, and "m" is the number 
of the parameter words in each basic parameter 
set Generally, each command word CW is accom- 
panied by zero to a plurality of basic parameter 
sets, and each command word CW contains an 
operation code OP which indicates what the com- 
mand instructs, the number BP of the parameter 
words in each basic parameter set and the number 
NP of the basic parameter sets. In the example of 
Rg. 7, BP=m and NP = n. A set of parameters 
which is contained in the in m parameter words Pn, 
„. (i = 1 - m) in each basic parameter set BPi, 
are used at the same time for executing one opera- 
tion in the execution unit 200 in accordance with 
the command word OP. 

Rgure 8 shows an example of the content of 
the command and parameter memory 502 cor- 
responding to the above command and parameter 
structure of Rg. 7. 

In the example of Rg. 8. a command set of a 
line segment generating command is shown. In the 
address 0000, a command word which indicates 
that the command is a line segment generating 
command, is stored. In the address 0001, the X 
and Y coordinates of starting point (Xso, Yso) are 
stored, and in the address 0002, the X and Y 
coordinates of starting point (Xeo. Y eo ) are stored. 
In the following pairs of addresses (0011, 0100), 
(0101, 0111), .„ , similar sets of parameters each 
pair containing a pair of the coordinates of a start- 
ing point and an ending point are stored to draw 
line segments in aifferent coordinates. 

Rgure 9 shows a timing of executing data 
processing which is instructed by the series of 
commands and parameters as shown in Rg. 7. 

As shown in Rg. 9, in the data processing 
system wherein a command and parameters sup- 
plied to the image processor 500 have a structure 
as shown in Rg. 8, a command decoding operation 
is necessary once just after the command word 
CW is input in the execution unit 200, i.e.. the 



command decoding operation is not necessary for 
a timing before executing each data processing 
operation of a set of the coordinates of the starting 
points and the ending points of a line segment in 

5 the execution unit 200 when the same operation 
(the fine segment generating command) is repeat-, 
edly executed for different sets of parameters, 
since the command word is fetched at the top of 
the command set only. 

10 Thus, when the same operation is repeatedly 

executed for different sets of parameters, the time 
necessary to fetch the total set of commands and 
parameters, and to decode the command are re- 
duced by using the set of a command and param- 

is eters as shown in Rg. 7, and further, it reduces the 
necessary size of the command and parameter 
memory 502, and the time occupying the system 
bus 505 for fetching the above set. 

Rgure 10 shows the format of the command 

20 word CW in the embodiment of the present inven- 
tion. 

In Rg. 10, OP CODE denotes an operation 
code, BP denotes the above-mentioned number of 
the parameter words in each basic parameter set, 
25 and NP denotes the above-mentioned number of 
the basic parameter sets. The denotations MODE 
and REGISTERS ADDRESS are explained later. 



30 (6) The Command Decoding Portion 50 

Rgure 11 shows the construction of the com- 
mand decoding portion 50 in the image processor 
500 of Rg. 3A. 

35 In Rg. 11, reference numeral 51 denotes a 

command register, 52 denotes a parameter regis- 
ter, 53 denotes a command decoder, 55 denotes a 
FIFO memory, and 56 denotes an executing com- 
mand register. The micro ROM 71 shown in Rg. 1 1 

40 is a main component of the command fetch control 
portion 70. 

The command register 51 and the parameter 
register 52 are connected to the internal data bus 
92. The above-mentioned command word CW 

4S shown in Rg. 10 is written in the command register 
51 when the command word CW is prefetched. 
The output of the command register 51 is decoded 
in the command decoder 53. Among the output of 
the command decoder 53. the decoded result of 

so the operation code OP CODE is applied to the 
input terminal of the micro ROM 71, and the de- 
coded results of the numbers BP and NP, and the 
portion MODE are input into the parameter count- 
ing portion 60. The content of the potion REGIS- 

55 TER ADDRESS in the command word CW is ap- 
plied to an address field register 521 which is 
explained later with reference to Rg. 24. 
- The output of the command register 51 is also 
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input into the FIFO memory 55. The FIFO memory 
55 and the executing command register 56 are 
provided to hold the command code when an ex- 
ceptional condition occurs. As explained later, all 
the commands and the parameters (command 
sets) which have been prefetched are stored in the 
command and parameter buffer memory in the 
execution unit 200 until the data processing regard- 
ing the command or the parameters are executed 
in the the execution unit 200. The command codes 
stored in the command and parameter buffer mem- 
ory in the execution unit 200 are at the same time 
held in the FIFO memory 55, and the command 
word regarding which the data processing is ex- 
ecuted in the execution unit 200, is held in the 
executing command register 56. To realize the 
above, a signal CEXE which is output from the 
execution unit 200 when the execution unit 200 
inputs a new command to be executed, is applied 
to the FIFO memory 55 and the executing com- 
mand register 56, for an output control of the FIFO 
memory 55 and for an input control of the execut- 
ing command register 56, respectively. Regarding 
the exception processing, a further explanation is 
given later. 

(7) The Address Calculation Circuit 40 

Figure 12 shows the construction of the ad- 
dress calculation circuit 40 in the image processor 
500 of Fig. 3A. 

In Fig. 12, reference numerals 41 and 43 each 
denote a selector, 42 denotes an adder circuit, 44 
denotes a prefetch address pointer, 45 denotes a 
FIFO memory, and 46 denotes an executing com- 
mand address register. 

The selector 41 receives the value from the 
internal data bus 92, a constant value +1, and a 
constant value -1, and selects one of the inputs as 
its output under the control of the micro ROM 71 . 
The output of the selector 41 is applied to one of 
the input terminals of the adder 42. The prefetch 
address pointer 44 holds an address which is used 
for a prefetch operation. The output of the prefetch 
address pointer 44 is output to the internal data 
bus 92, and is applied to the other input terminal of 
the adder 42. The adder 42 adds the above two 
inputs. The selector 43 receives the value from the 
internal data bus 92 and the output of the adder 42, 
and one of the inputs as its output under the 
control of the micro ROM 71. The output of the 
selector 42 is applied to the prefetch address 
pointer 44. 

Normally, the selector 41 selects +1. and the 
* selector 43 selects the output of the adder 42 as 
their outputs, respectively. When a command 
which is decoded in the command decoder 53 is a 



branch command which instructs to jump the ad- 
dress by a relative address value, the micro ROM 
71 controls the selector 41 to select the input from 
the internal data bus 92, and the selector 43 to 
5 select the output of the adder 42. When a com- 
mand which is decoded in the command decoder 
53 is a branch command which instructs to jump 
the address to an absolute address, the micro 
ROM 71 controls the selector 43 to select the input 
io from the internal data bus 92. 

The (relative or absolute, or direct or indirect) 
address information contained in the branch com- 
mand is once written in the command register 51 
and/or the parameter register 52 when the branch 
is command is prefetched. Although not shown, 
branch commands are constituted by a command 
word only, or a command word and a parameter 
word in this embodiment. When a branch com- 
mand is constituted by a command word only, the 
20 command word is written in the command register 
51, or when a branch command is constituted by a 
command word and a parameter word, the com- 
mand word is written in the command register 51 , 
and the parameter word is written in the parameter 
25 register 52. When information on direct addressing 
is contained in the command, the address informa- 
tion in the command is supplied to the address 
calculation circuit 40 through the internal data bus 
92, or when information on indirect addressing is 
30 contained in the command, the relative or absolute 
address value is obtained by fetching the value 
from the memory or a register using the address 
information in the command, and the obtained ad- 
dress value is supplied through the interna! data 
35 bus 92 to the address calculation circuit 40. Fur- 
ther, the characteristic feature of the present inven- 
tion regarding the operation when a branch com- 
mand is prefetched, is explained later. 

The output of the prefetch address pointer 44 
40 is also input into the FIFO memory 45. The FIFO 
memory 45 and the executing command register 
46 are provided to hold the address of the com- 
mand code when an exceptional condition occurs. 
As mentioned before, all the commands and the 
45 parameters (command sets) which have been 
prefetched are stored in the command and param- 
eter buffer memory in the execution unit 200 until 
the data processing regarding the command or the 
parameters are executed in the the execution unit 
so 200. The address of the command codes which 
codes are stored in the command and parameter 
buffer memory in the execution unit 200 are at the 
same time held in the FIFO memory 45, and the, 
address of the command word regarding which the 
55 data processing is executed in the execution unit 
200, is held in the executing command register 46. 
To realize the above, a signal CEXE which is 
output from the execution unit 200 when the execu- 
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fion unit 200 inputs a new command to be ex- 
ecuted, is applied to the FIFO memory 45 and the 
executing command register 46, for an output con- 
trol of the FIFO memory 45 and for an input control 
of the executing command register 46, respec- 
tively. Regarding the exception processing, a fur- 
ther explanation is given later. 



(8) The Operation When a Branch Command is 
Prefetched 

As explained before, in the prior art, the 
prefetch is carried out simply in the order of suc- 
cessive addresses in the memory (the command 
and parameter memory 502) wherein the data 
(commands and parameters) to be processed is 
stored, since, generally, the data to be processed 
is stored in the order of the processing (as shown 
in Figs. 5 and 8). In the prior art. when the branch 
command is processed in the data processing de- 
vice, in most cases, the command which is to be 
processed in the next step, is not the command 
which is stored in the address following the branch 
command in the above memory, and therefore, is 
not the command which has been prefetched fol- 
lowing the branch command and is stored in the 
command and parameter buffer memory. Namely, 
when a branch command is detected as an output 
of the command decoder 53, the prefetched data 
following the branch command is. in most cases, 
useless. This means that useless prefetch oper- 
ations and the useless bus arbitrations are carried 
out in the conventional data processing device, and 
these useless bus arbitrations lower the efficiency 
of the system. 

The branch commands includes: simple jump 
commands (containing information on an absolute 
address or a relative address); conditional jump 
commands; subroutine jumps (containing informa- 
tion on an absolute address or a relative address); 
and return subroutine jump commands, and the 
like. Generally, where to jump by a branch com- 
mand is unknown until the execution of the branch 
command is completed in the execution unit 200. 

According to the present invention, the micro 
ROM 71 temporarily stops the prefetch operation 
for the commands following the branch command 
when a branch command is detected as an output 
of the command decoder 53. The temporary stop 
continues until the execution of the branch com- 
mand is completed in the execution unit 200. 

An example of the timing of the operation in 
the embodiment when a branch command is 
prefetched, is shown in Figure 13. At the time b, a 
jump command word JMP is prefetched and de- 
coded. From the decoded result, it is known that a 
parameter word P3t , which contains the aforemen- 
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tioned address information, follows the jump com- 
mand word JMP, in this example. Accordingly, the 
micro ROM 71 controls prefetching of the next one 
word which is stored in the address next to the 

s address wherein the jump command word JMP is 
stored in the command and parameter memory 
502. Then, at the time U. the micro ROM 71 stops 
the prefetch operation for the commands following 
the branch command until the execution of the 

to branch command is completed in the execution 
unit 200. At the time tn. the execution of the 
branch command is completed in the execution 
unit 200. As the result of the execution of the 
branch command, information on the address for 

?5 the next prefetch operation is given to the address 
calculation circuit 40 through the internal data bus 
92, and the micro ROM 71 starts the following 
prefetch operation. 

Thus, according to the present invention, use- 

20 less prefetch operations and the useless bus ar- 
bitrations are minimized, and therefore, the effi- 
ciency of the system is improved. 



25 (9) The Parameter Counting Portion 50 

Figure 14 shows the construction of the param- 
eter counting portion 60 in the image processor 
500 of Fig. 3A. 
30 In Fig. 14, reference numeral 61 denotes a 

gate circuit, 62 denotes a basic parameter counter, 

63 denotes a selector, 64 denotes a repeating 
number counter, 65 denotes a repeating number 
register, 66 denotes a shifter, 67 denotes an OR 

. 35 circuit, 68 denotes a executing parameter number 
register, 69 denotes a FIFO memory, and 79 de- 
notes an accord detecting circuit. CNT denotes a 
count signal which is output every time when one 
parameter word is prefetched from the command 
40 and parameter memory 502, and is generated by 
the micro ROM 71 . 

The gate 61 is provided in the way of the count 
signal CNT to the basic parameter counter 62 as a 
count down signal. The selector 63 receives the 
45 count signal CNT and the output of the basic 
parameter counter 62, and selects one of these 
inputs as its output to the repeated number counter 

64 as a count up signal. The shifter 66 is provided 
in the way of the aforementioned number NP of the 

so basic parameter sets in a command set which is 
supplied from the aforementioned command de- 
coder 53. 

When a new command word is prefetched and 
decoded in the command decoding portion 50, the 
55 aforementioned number BP of the parameter words 
in each basic parameter set which is supplied from 
the aforementioned command decoder 53, is load- 
ed in the basic parameter counter 62 as a preset 

10 
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value, and the above number NP is loaded in the 
repeated number register 65 through the shifter 66 
as a preset value. The gate circuit 61 , the selector 
63, and the shifter 66 are controlled by the afore- 
mentioned portion MODE in the content of the 
command word as shown in Rg. 10. 

When the command set has a structure as 
shown in Rg. 7, the gate 61 is open, the selector 
63 selects the output of the basic parameter coun- 
ter 62 as its output, and the shifter does not shift 
the above number NP. 

The count of the basic parameter counter 62 
indicates the number of parameter words which 
have not been prefetched yet in each basic param- 
eter set. When all the parameter words in each 
basic parameter set have been prefetched, the 
basic parameter counter 62 outputs an active pa- 
rameter zero signal. The parameter zero signal also 
become active when a command word which is not 
followed by a parameter word, is prefetched, as the 
BP portion in the command word indicates zero. 

The count of the repeated number counter 64 
indicates the number of basic parameter sets which 
have been already prefetched in each command 
set The accord detecting circuit 79 compares the 
count of the repeated number counter 64 and the 
output of the repeated number register 65. When 
all the basic parameter sets in each command set 
have been prefetched, the accord detecting circuit 
79 outputs a command set prefetch complete sig- 
nal NPEND. The logical sum of the output of the 
basic parameter counter 62. and the output of the 
accord detecting circuit 79 is obtained in the OR 
circuit 67, and is output as a signal BPEND to the 
micro ROM 71 in the command fetch control por- 
tion 70 and to the execution unit interface 80. Thus, 
the BPEND signal becomes active every time a 
basic parameter set is prefetched (a prefetch of a 
basic parameter set is completed), or when a com- 
mand word which is not followed by a parameter 
word, is prefetched. 

The output of the repeated number counter 64 
is also input into the FIFO memory 69. the FIFO 
memory 69 and the executing parameter number 
register 68 are provided to hold the number of 
basic parameter sets which have b«en already 
prefetched in each command set when »n excep- 
tional condition occurs. As mentioned before, alt 
the commands and the parameters (command 
sets) which have been prefetched are stored in the 
command and parameter buffer memory in the 
execution unit 200 until the data processing regard- 
ing the command or the parameters are executed 
in- the the execution unit 200. The number of the 
basic parameter sets which are stored in the com- 
mand and parameter buffer memory in the execu- 
tion unit 200 are at the same time held in the RFO 
memory 69, and the number of the basic param- 



eter set regarding which the data processing is 
executed in the execution unit 200, is held in the 
executing parameter number register 68. To realize 
the above, a signal PEXE which is output from the 

s execution unit 200 when the execution unit 200 
inputs a new basic parameter set to be executed, 
is applied to the FIFO memory 69 and the execut- 
ing parameter number register 68. for an output 
control of the FIFO memory 69 and for an input 

io control of the executing command register 68. re- 
spectively. Regarding the exception processing, a 
further explanation is given later. 

Further, the operation of the parameter count- 
ing, portion 60 when a command set has a different 

is structure from the structure shown in Rg. 7, will be 
explained Later. 



20 



(10) The Execution Unit Interface 80 and The Data 
Buffer in the Execution Unit 200 



Rgures 15A and 15B show the constructions of 
the execution unit interface 80 in the image proces- 
sor 500, the command and parameter buffer mem- 
25 ory for storing the prefetched command sets, and 
the data amount monitoring circuit provided in the 
execution unit 200. 

In Figs. 15A and 15B. the construction encir- 
cled by a dashed line 80 is the execution unit 
30 interface 80 of Rg. 3A, and the construction encir- 
cled by a dashed line 210 is the command and 
parameter buffer memory for storing the prefetched 
command sets. Reference numeral 220 denotes an 
executing command set holding portion wherein a 
35 command set regarding which the execution unit 
200 is carrying out data processing, is held, 230 
denotes a data amount monitoring circuit which 
cooperates with the execution unit interface 80, and 
224 denotes an execution portion which executes 
40 data processing using the basic parameter set held 
in the executing command set holding portion 220 
in accordance with a command held in the execut- 
ing command set holding portion 220. 

The command and parameter buffer memory 
45 210 comprises a command FIFO memory 211 for 
storing prefetched command words, and a param- 
eter FIFO memory 212 for storing prefetched basic 
parameter sets. 

The executing command set holding portion 
so 220 comprises an executing command register 221 
for holding a command word in execution, an ex- 
ecuting command decoder 222 for decoding the 
content of the executing command register 221, . 
and an executing basic parameter set register 223 
55 for holding a basic parameter set in execution. 

The data amount monitoring circuit 230 moni- 
tors the amount of the prefetched command words 
stored in the command FIFO memory 21 1 , and the 
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amount of the prefetched basic parameter sets 
stored in the parameter FIFO memory 212, and 
outputs a prefetch allowance signal WRRDY, which 
is supplied to the micro ROM 71 in the command 
fetch control portion 70. 

The execution unit interface 80 generates write 
control signals for the command and parameter 
buffer memory 210, and outputs information on the 
prefetch of the command words and parameter 
words, respectively, to the data amount monitoring 
circuit 230. 

The execution unit interface 80 comprises AND 
circuits 81, 83, 85. 86, and 87, an inverter 82, and 
a C/P flag register 84. 

The C/P flag register 84 indicates whether a 
word prefetched at the time is a command word or 
a parameter word, and is realized by a flip-flop 
circuit. The C/P flag register 84 receives a CSET 
signal and a reset signal RESET from the micro 
ROM 71 at its reset terminal, and a PSET signal 
from the micro ROM 71 at its set terminal. The U 
output C/P of the C/P flag register 84, which is "1 " 
when the C/P flag register 84 is in the set state, or 

when the C/P flag register 84 is in the reset 
state, is applied directly to one input terminal of the 
AND circuit 81 , is applied through the inverter 82 to 
one input terminal of the AND circuit 83, and is 
further applied to the micro ROM 71 in the com- 
mand fetch control portion 70. The aforementioned 
write timing signal WR, which is output from the 
access control circuit 10 for hold a prefetched word 
in the image processor 500, is applied to the other 
input terminals of both the AND circuits 81 and 83. 
Thus, the AND circuit 81 outputs an active signal 
when a command word is prefetched, and the AND 
circuit 83 outputs an active signal when a param- 
eter word is prefetched. 

The output of the AND circuit 81 is applied to 
the command register 51 as an input (write) control 
signal, and the output of the AND circuit 83 is 
applied to the parameter register 52 as an input 
(write) control signal. 

The output of the AND circuit 81 is also ap- 
plied to one input terminal of the AND circuit 85, 
and the output of the AND circuit 83 is also applied 
to one input terminal of the AND circuit 86. A part 
of the output of the command decoder 53 in the 
command decoding portion 50, which indicates 
whether or not the prefetched command code is a 
command which is to be executed in the execution 
unit 200. is applied to the other input terminal of 
each of the AND circuits 85 and 86. Thus, the AND 
circuit 85 outputs an active signal CMWR when a 
command word which is to be executed in the 
execution unit 200, is prefetched; and the AND 
circuit 86 outputs an active signal PRWR when a 
parameter word which is to be executed in the 
execution unit 200, is prefetched. 
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The above output CMWR of the AND circuit 85 
is applied to the command FIFO memory 211 as 
an input control signal, and the above output 
PRWR of the AND circuit 86 is applied to the 
5 parameter FIFO memory 212 as an input control 
. signal. The command RFO memory 211 inputs a 
command word which is transferred from the com- 
mand and parameter memory 502 through the in- 
ternal data bus 92 when an active CMWR signal is 
70 applied thereto, and the parameter RFO memory 
212 inputs a parameter word which is transferred 
from the command and parameter memory 502 
through the internal data bus 92 when an active 
PRWR signal is applied thereto. 
75 The above part of the output of the command 

decoder 53 in the command decoding portion 50, 
which indicates whether or not the prefetched com- 
mand code is a command which is to be executed 
in the execution unit 200. is also applied to one 
20 input terminal of the AND circuit 87. The aforemen- 
tioned BPEND signal from the parameter counting 
portion 60 is applied to the other input terminal of 
the AND circuit 87. As the BPEND signal becomes 
active every time a basic parameter set is prefetch- 
es ed (a prefetch of a basic parameter set is com- 
pleted), or when a command word which is not 
followed by a parameter word, is prefetched. Thus, 
the AND circuit 87 outputs an active signal every 
time a base parameter set which is to be executed 
30 in the execution unit 200, is prefetched (a prefetch 
of a basic parameter set is completed), or when a 
command word which is to be executed in the 
execution unit 200, and is not followed by a param- 
eter word, is prefetched. 
55 The above output of the AND circuit 87 is 

supplied to the data amount monitoring circuit 230. 
The data amount monitoring circuit 230 comprises 
up-down counters 231, 233, and 235, a parameter 
vacancy detecting circuit 232, a command vacancy 
40 detecting circuit 234, a last operation amount de- 
tecting circuit 236, an OR circuit 237, and an RS- 
flip-flop circuit 238. 

The up-down counter 231 receives the above 
PRWR signal from the AND circuit 86 in its UP 
45 input terminal, and a PEXE signal from the execu- 
tion portion 224 in its DOWN input terminal. The 
execution portion 224 controls the parameter FIFO 
memory 212 and the executing basic parameter 
set register 223 to fetch a new basic parameter set 
so from the parameter FIG memory 212 into the ex- 
ecuting basic parameter set register 223, and out- 
puts an active PEXE signal every time the fetch of 
a parameter word from the parameter FIFO mem- 
ory 212 into the executing baste parameter set 
55 register 223 is carried out Thus, the count PVC of 
the up-down counter 231 indicates the number of 
the parameter words which are stored in the pa- 
rameter RFO memory 212. 

12 
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Similarly, the up-down counter 233 receives 
the above CWWR signal from the AND circuit 85 in 
its UP input terminal, and a CEXE signal from the 
execution portion 224 in its DOWN input terminal. 
The execution portion 224 controls the command 
FIFO memory 211 and the executing command 
register 221 to fetch a new command from the 
command FIFO memory 211 into the executing 
command register 221, and outputs an active 
CEXE signal every time the fetch of a command 
word from the command FIFO memory 211 into 
the executing command register 221 is carried out. 
Thus, the count CVC of the up-down counter 233 
indicates the number of the command words which 
are stored in the command FIFO memory 21 1 . 

Further, the up-down counter 235 receives the 
output of the AND circuit 87 in its UP input terminal 
and an EAEXE signal from the execution portion 
224 in its DOWN input terminal. The execution 
portion 224 outputs an active EAEXE signal every 
time a basic parameter set is fetched from the 
command and parameter buffer memory 210 into 
the executing command set holding portion 220 (a 
fetch of a basic parameter set is completed), or 
when a command word which is not followed by a 
parameter word, is fetched from the command and 
parameter buffer memory 210 into the executing 
command set holding portion 220. The fetch of a 
basic parameter set from the command and param- 
eter buffer memory 210 into the executing com- 
mand set holding portion 220. is carried out for 
each operation of data processing in the execution 
portion 224. Thus, the count EAC of the up-down 
counter 235 indicates the amount of the command 
data which are stored in the command and param- 
eter buffer memory 210, by the number of oper- 
ations which is necessary to complete the execu- 
tion of the content of the command and parameter 
buffer memory 210. 

The above count of the up-down counter 231 is 
input into the parameter vacancy detecting circuit 
232, and the parameter vacancy detecting circuit 
232 outputs an active signal when the count is 
more than a first predetermined number. The first 
predetermined number is determined as the follow- 
ing difference, (the maximum number of parameter 
words which can be stored in the the parameter 
FIFO memory 212) - (the possible maximum num- 
ber of parameter words of a basic parameter set). 

Similarly, the above count of the up-down 
counter 233 is input into the command vacancy 
detecting circuit 234, and the command vacancy 
detecting circuit 234 outputs an active signal when 
the count is more than a second predetermined 
number. The second predetermined number is de- 
termined as the following difference, (the maximum 
number of commands which can be stored in the 
the command FIFO memory 211) - (one). 



The output of the parameter vacancy detecting 
circuit 232 and the output of the command vacancy 
detecting circuit 234 are input into the OR circuit 
237. The output VC of the OR circuit 237 is applied 

s to a reset terminal R of the RS-f lip-flop circuits 238. 
The above count of the up-down counter 235 is 
input into the last operation amount detecting cir- 
cuit 236, and the last operation amount detecting 
circuit 236 outputs an active signal when the count 

10 is less than a third predetermined number. The 
third predetermined number is, for example, one or 
two. 

The output of the last execution amount detect- 
ing circuit 236 is applied to a set terminal S of the 

is RS-flip-flop circuit 238. The Q output of the RS-fiip- 
flop circuit 238 is the aforementioned prefetch al- 
lowance signal WRRDY. which is supplied to the 
micro ROM 71. Thus, the prefetch allowance signal 
WRRDY is active. ("1") when the number of vacant 

20 word spaces in the parameter FIFO memory 212 is 
larger than the possible maximum number of pa- 
rameter words of a basic parameter set, and at 
least one vacant word space exists in the com- 
mand FIFO memory 211, and an amount of data 

25 (command and/or parameter) corresponding to at 
least the above third predetermined number is 
stored in the command and parameter buffer mem- 
ory 210. 

Receiving the prefetch allowance signal 

30 WRRDY, the micro ROM 71 controls the prefetch 
unit to start a series of prefetch operations when 
the prefetch allowance signal WRRDY changes n 1 " 
to "O", and continue the prefetch operation until the 
prefetch allowance signal WRRDY returns to "0". 

35 As a variation of the construction of Figs. 15A 

and 15B, the command FIFO memory 211 may be 
replaced by a register, and the parameter FIFO 
memory 212 may be replaced by a shift register 
having stages of a number equal to the number of 

40 the parameter words in a basic parameter set 
wherein only one command word and only one 
basic parameter set are held in the command and 
parameter buffer memory 210. In the above vari- 
ation, the up-down counters 231 and 233 are each 

45 replaced by a flag register which indicates whether 
or not a corresponding register in the command 
and parameter buffer memory 210 is vacant, and 
the up-down counter 235 is unnecessary. 

50 

(11) Other Constructions of The Execution Unit 
interface 80 and The Command and Parameter 
Buffer Memory in the Execution Unit 200 

55 Figure 16 shows other constructions of the 

execution unit interface 80 in the image processor 
500. the command and parameter buffer memory 
for storing the prefetched command sets, and the 
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data amount monitoring circuit provided in the ex- 
ecution unit 200. 

In Fig. 16 t the construction encircled by a 
dashed line 80' corresponds to the execution unit 
interface 80 of Fig. 3A, and the construction encir- 
cled by a dashed line 213 corresponds to the 
command and parameter buffer memory for storing 
the prefetched command sets. Reference numeral 
220 denotes an executing command set holding 
portion wherein a command set regarding which 
the execution unit 200 is carrying out data process- 
ing, is held, 230 denotes a data amount monitoring 
circuit which cooperates with the execution unit 
interface 80, and 224' denotes an execution portion 
which executes data processing using the basic 
parameter set held in the executing command set 
holding portion 220 in accordance with a command 
held in the executing command set holding portion 
220. 

The command and parameter buffer memory 
213 is constituted by a FIFO memory 211 for 
storing prefetched command words and prefetched 
basic parameter sets. 

The executing command set holding portion 

220 comprises an executing command register 

221 for holding a command word in execution, an 
executing command decoder 222 for decoding the 
content of the executing command register 221, an 
executing basic parameter set register 223 for 
holding a basic parameter set in execution, and a 
selector 225. 

The data amount monitoring circuit 230 moni- 
tors the amount of the prefetched data (command 
words and parameter words) stored in the FIFO 
memory 213, and outputs a prefetch allowance 
signal WRRDY, which is supplied to the micro 
ROM 71 in the command fetch control portion 70. 

The execution unit interface 80' generates a 
write control signal for the command and param- 
eter buffer memory 213, and outputs information 
on the prefetch of the command or parameter 
words to the data amount monitoring circuit 230. 

The execution unit interface 80 comprises AND 
circuits 85' and 87'. 

The aforementioned write timing signal WR, 
which is output from the access control circuit 10 
for holding a prefetched word in the image proces- 
sor 500, is applied to one input terminal of the AND 
circuit 85' . A part of the output of the command 
decoder 53 in the command decoding portion 50, 
which indicates whether or not the prefetched com- 
mand code is a command which is to be executed 
in the execution unit 200, is applied to the othe_r 
input terminal of each of the AND circuits 85'. 
Thus, the AND circuit 85' outputs an active signal 
when a command word or a parameter word which 
is to be used for an execution of data processing in 
the execution unit 200, is prefetched. 
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The above output of the AND circuit 85' is 
applied to the FIFO memory 213 as an input con- 
trol signal, and the above output PRWR of the AND 
circuit 86 is applied to the parameter FIFO memory 
s 212 as an input control signal. The FIFO memory 
213 inputs a command or parameter word which is 
transferred from the command and parameter 
memory 502 through the internal data bus 92 when 
an active input control signal is applied thereto. 
70 The AND circuit 87' functions the same as the 

AND circuit 87 in Fig. 15A. Namely, the AND circuit 
87' outputs an active signal every time a basic 
parameter set which is to be executed in the ex- 
ecution unit 200. is prefetched (a prefetch of a 
75 basic parameter set is completed), or when a com- 
mand word which is to be executed in the execu- 
tion unit 200, and is not followed by a parameter 
word, is prefetched. 

The above output of the AND circuit 87' is 
20 supplied to the data amount monitoring circuit 230. 
The data amount monitoring circuit 230' comprises 
up-down counters 235 and 239, a buffer vacancy 
detecting circuit 240, a last operation amount de- 
tecting circuit 236, and an RS-flip-flop circuit 238. 
25 The up-down counter 239 receives the above 

output of the AND circuit 85' in its UP input termi- 
nal, and a CPEXE signal from the execution portion 
224' in its DOWN input terminal. At the beginning 
of an execution of data processing for a command 
30 set, or when an execution of data processing for a 
command set is completed, the execution portion 
224' controls the FIFO memory 213, the selector 
225, and the executing command register 221 to 
fetch a niew command word from the parameter 
35 FIFO memory 212 into the executing command 
register 221. Or after a command word is fetched 
into the executing command register 221 and it is 
known that one or more parameter words follow the 
command word from the output of the command 
40 decoder 222, the execution portion 224' controls 
the FIFO memory 213. the selector 225, and the 
executing basic parameter set register 223 to fetch 
a new basic parameter set from the FIFO memory 
212 into the executing basic parameter set register 
45 223. The execution portion 224' outputs an active 
CPEXE signal every time the fetch of a word from 
the FIFO memory 213 into the executing basic 
parameter set register 223 is carried out Thus, the 
count CPVC of the up-down counter 239 indicates 
so the number of the command or parameter words 
which are stored in the FIFO memory 213. 

Further, the up-down counter 235 receives the 
output of the AND circuit 87* in its UP input termi- 
nal, and an EAEXE signal from the execution por- 
55 tion 224' in its DOWN input terminal. The execu- 
tion portion 224' outputs an active EAEXE signal 
every time a basic parameter set is fetched from 
the command and parameter buffer memory 213 
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into the executing command set holding portion 
220' (a fetch of a basic parameter set is com- 
pleted), or when a command word which is not 
followed by a parameter word, is fetched from the 
command and parameter buffer memory 213 into 
the executing command set holding portion 220 . 
The fetch of a basic parameter set from the com- 
mand and parameter buffer memory 213 into the 
executing command set holding portion 220 , is 
carried out for each operation of data processing in 
the execution portion 224'. Thus, the count EAC of 
the up-down counter 235 indicates the amount of 
the command and parameter words which are 
stored m the command and parameter buffer mem- 
cry 213. by the number of operations which is 
nocessary to complete the execution of the content 
of tne command and parameter buffer memory 
213 

The above count CPVC of the up-down counter 

239 is input into the buffer vacancy detecting cir- 
cuit 240, and the buffer vacancy detecting circuit 

240 outputs an active signal when the count is 
more than a predetermined number. The predeter- 
mined number is determined as the following dif- 
ference, (the maximum number of command and 
parameter words which can be stored in the the 
FIFO memory 213) - (the possible maximum num- 
ber of parameter words of a basic parameter set). 

The output of the buffer vacancy detecting 
circuit 240 is applied to a reset terminal R of the 
RS-flip-flop circuit 238. 

The above count of the up-down counter 235 is 
input into the last operation amount detecting cir- 
cuit 236, and the last operation amount detecting 
circuit 236 outputs an active signal when the count 
is less than a third predetermined number. The 
third predetermined number is, for example, one or 
two. 

The output of the last execution amount detect- 
ing circuit 236 is applied to a set terminal S of the 
RS-flip-flop circuit 238. The Q output of the RS-flip- 
flop circuit 238 is the aforementioned prefetch al- 
lowance signal WRRDY, which is supplied to the 
micro ROM 71. Thus, the prefetch allowance signal 
WRRDY is active ("1") when the number of vacant 
word spaces in the FIFO memory 213 is larger 
than the possible maximum number of words of a 
basic parameter set, and an amount of data 
(command and/or parameter) corresponding to at 
least the above fifth predetermined number is 
stored in the command and parameter buffer mem- 
ory 213. 

Receiving the prefetch allowance signal 
WRRDY, the micro ROM 71 controls the prefetch 
unit to start a series of prefetch operations when 
" the prefetch allowance signal WRRDY changes "1" 
to "0", and continues the prefetch operation until 
the prefetch allowance signal WRRDY returns to 



(12) Control Operation in the Embodiment I 

5 

Figures 17A, 17B, and 17C show the control 
operation by the micro ROM 71 in the embodiment 
of the present invention. The operation of Figs. 
17A, 17B, and 17C is written based on the con- 
10 struction of the execution unit interface 80 shown in 
Fig. 15A f but the operation of the construction of 
Figs. 17A, 17B, and 17C is applicable to the con- 
struction of Fig. 16 when some portions are 
changed as explained below. 
is Initially, in the step 600. the C/P flag register 

84 is reset so that its CToutput C/P becomes "1" 
by the micro ROM 71 . 

In the step 601 , it is determined whether or not 
the prefetch allowance, signal WRRDY is ON ("1"). 
20 When YES is determined, a prefetch operation of a 
next (command) word in the command and param- 
eter memory 502, is commenced. In the step 603, 
when the command word is output (transferred) on 
the internal data bus 92, the access control circuit 
25 10 outputs the aforementioned write control signal 
WR. Accordingly, the transferred command word is 
written in the command register 51 in the step 604. 
In the step 605, it is determined whether or not the 
command is a command which is to be executed 
30 in the execution unit 200. When it is determined 
YES in the step 605, the command word is written 
in the command and parameter buffer memory 210 
in the execution unit 200, and the count CVC of the 
up-down counter 233 is incremented by one by the 
35 output CWWR of the AND circuit 85, in the step 
606. When the command word is not followed by a 
parameter word, the count EAC of the up-down 
counter 235 is further incremented by one by the 
output of the AND circuit 87. When it is determined 
40 NO in the step 605, the step 606 is skipped. Then, 
in the step 607, the number BP of the parameter 
words in each basic parameter set, and the number 
NP of the basic parameter sets, which are con- 
tained in the command word and is supplied 
45 through the command decoder 53, are loaded as 
their preset count values in the basic parameter 
counter 62 and the repeated number counter 64, 
respectively. 

In the step 609, it is determined whether or not 
so the the output BPEND of the parameter counting 
portion 60 is "1 When it is determined NO, the 
C/P flag register 84 is set to make the CToutput 
C/P "0" by the micro ROM 71, in the step 610. In- 
the step 611, a prefetch operation of a parameter 
55 word following the previously prefetched word in 
the command and parameter memory 502, is com-., 
menced. In the step 612. the parameter word is- 
output (transferred) on the internal data bus 92. 
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The parameter word on the internal data bus 92 is 
written in the parameter register 52, in the step 
613. in the step 614, it is determined whether or 
not the parameter is a parameter which accom- 
panies a command which is to be executed in the 
execution unit 200. When it is determined YES in 
the step 614, the parameter word is written in the 
command and parameter buffer memory 210 in the 
execution unit 200, and the count PVC of the up- 
down counter 231 is incremented by one by the 
output PRWR of the AND circuit 86, in the step 
615. in the construction of Fig. 16, the count CPVC 
of the up-down counter 239 is incremented by one 
by the output of the AND circuit 85'. When it is 
determined NO. in the step 614, the step 615 is 
skipped. Then, in the step 618, the count of the 
basic parameter counter 62 is decremented by one 
in the step 618. When it is determined YES in the 
step 609, the operation' goes to the step 624. 

In the step 619, it is determined whether or not 
the output BPEND of the parameter counting por- 
tion 60 is ON (" 1 "). When it is determined NO. the 
operation goes to the step 611. and the next pa- 
rameter word in the same basic parameter set is 
prefetched. When it is determined YES in the step 
619, the count of the repeated number counter 64 
is incremented in the step 620. In the step 621, it is 
determined whether or not the other output NREND 
of the parameter counting portion 60 is ON ("1"). 
When it is determined NO. the BP portion in the 
output of the command decoder 53 is loaded in the 
basic parameter counter 62 again in the step 622. 
When it is determined YES in the step 621, the 
operation goes to the step 624. In the step 623. it 
is determined whether or not the prefetch allow- 
ance signal WRRDY is ON ("I"). When it is deter- 
mined YES. the operation goes to the step 61 1 , 
and the next basic parameter set is prefetched. 
When it is determined NO in the step 623. the 
prefetch operation is stopped until the prefetch 
allowance signal WRRDY becomes "1 according 
to the aforementioned characteristic feature of the 
present invention. 

In the step 624, it is determined whether or not 
the parameter is a parameter which accompanies a 
command which is to be executed in the execution 
unit 200. When it is determined No, e.g. f the com- 
mand is a branch command, the command is ex- 
ecuted in the step 625. When it is determined YES. 
the operation goes to the step 626. In the step 627, 
the C/P flag register 84 is reset so that its CToutput 
C/P becomes "1" by the micro ROM 71. In the 
step 628, it is determined whether or not the 
prefetch of a series of command sets is ended. 
The last word of each series of command sets 
contains a signal which indicates it is the end of 
the command set and the micro ROM 71 carries 
out the above determination based on the sig- 



naLNO, the operation goes to the step 601 , and the 
prefetch operation of the next command set is 
carried out When it is determined YES, the opera- 
tion ends. 

5 

(13) Control Operation in the Embodiment II 

Figure 18 shows the control operation by the 
10 execution portion 224 in the embodiment of the 
present invention. The operation of Fig. 18 is writ- 
ten based on the construction of the execution unit 
interface 80 shown in Fig. 15A. but the operation of 
Fig. 18 is applicable to the construction of Fig. 16 
is when some portions are changed as explained 
below. 

Initially, in the step 701, it is determined wheth- 
er or not the count of the up-down counter 235 is 
equal to or more than one. i.e., the command and 
20 parameter buffer memory 210 holds a command 
word or a basic parameter set which is to be 
executed. When it is determined YES. it is deter- 
mined whether or not the execution of data pro- 
cessing for a command and a basic parameter set 
25 which is held in the executing command set hold- 
ing portion 220 is completed, in the step 702. 
When it is determined YES. a command or param- 
eter word which is to be used in the next data 
processing operation in the the execution portion 
30 224, is transferred from the command and param- 
eter buffer memory 210 to the execution command 
set holding portion 220. At this time, when a com- 
mand word is transferred in the step 703, the count 
CVC of the up-down counter 233 is decremented, 
35 and when a parameter word is transferred in the 
step 703, the count PVC of the up-down counter 
231 is decremented. Or in the construction of Rg. 
16, the count CPVC of the up-down counter 239 is 
decremented when either of a command word and 
40 a parameter word is transferred in the step 703. In 
the step 704, it is determined whether or not an 
amount of data (command and/or parameter) which 
is to be used in the next data processing operation 
in the execution portion 224, has been transferred. 
45 When it is determined NO, the operation goes to 
the step 703, and a next word is transferred. When 
it is determined YES in the step 704, the count 
EAC of the up-down counter 235 is decremented in 
the step 705. Next in the steps 708 to 710, the 
50 command word held in the command code register 
221 is decoded when it has not been decoded yet 
and an execution of data processing operation for 
the command using a basic parameter set which is 
held in the executing basic parameter set register 
55 223. In the step 711, it is determined whether or 
not the execution of data processing for the com- 
mand set is completed. When it is determined NO, 
the operation goes to the step 701, or when it is 
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determined YES, the operation of the execution 
portion 224 ends. 

(14) Example of Timing of Operation in the Con- 
struction of Fig. 16 

Figure 19 shows an example of timing of the 
operation in the construction of Fig. 16. For a 
simple explanation, in Fig. 19, it is assumed that 
each basic parameter set is comprised of a param- 
eter word. 

In Fig. 19, C1, C2, C3 ... each denote a com- 
mand word, and a corresponding execution period 
for a command set which begins with the com- 
mand word. Pij (i = 1, 2, 3, ... . j = 1, 2, 3, ... ) 
denotes a parameter word in a basic parameter set 
which follows the command word Ci (i = I, 2, 3, ... ). 

It is assumed that, in the initial time tO, a 
command word C1 is prefetched in the command 
and parameter buffer memory (FIFO memory) 213. 
The count CPVC is incremented to "1 w . and as the 
command word C1 is not followed by a parameter 
word, the count EAC is incremented to "1*. 

In the time t1, the command word C1 is 
fetched into the execution portion 224, and the 
execution of the command word C1 is commenced. 
According to the above fetch of the word C1 , both 
the counts of CPVC and EAC are decremented to 
"0". 

In the time t2, the command word C2 which is 
to be followed by a basic parameter set comprised 
of a parameter word P21 only, is prefetched. Cor- 
responding to the prefetch, the count CPVC is 
incremented to "1 and as the command word C1 
is followed by a parameter word, the count EAC is 
not changed. 

In the time t3, the above parameter word P21 
which follows the above command word 02, is 
prefetched. Corresponding to the prefetch, both the 
counts CPVC and EAC are incremented to "1 

Similarly, the command word C3 is prefetched 
in the time t4, and the first basic parameter set P31 
is prefetched in the time t5. 

In the time t6. responding to the completion of 
the execution for the command word C1 , the com- 
mand word C2 and the basic parameter set P21 
accompanying the command word C2, are fetched 
into the execution portion 224, and the execution 
for the command and parameter C2 and P21 is 
commenced. 

The second basic parameter set P32 is 
prefetched in the time t7, the parameter word C4 is 
prefetched in the time t8, and the first basic param- 
eter set P41 following the command word 04 is 
- prefetched in the time t9. 

When the second basic parameter set P42 
which accompanies the command word 04 is 



prefetched in the time tlO, the count CPVC be- 
comes equal to the maximum number "6" of words 
which can be stored in the FIFO memory 213, and 
correspondingly, the output of the buffer vacancy 

5 detecting circuit 240 becomes active, and the O 
output of the RS-flip-flop circuit 238. the prefetch 
allowance signal WRRDY becomes "0". Accord- 
ingly, the prefetch operation is stopped. 

In the time t1 1 , responding to the completion of 

io the execution for the command word C2, the com- 
mand word C3 and the basic parameter set P31 
accompanying the command word C3, are fetched 
into the execution portion 224, and the execution 
for the command and parameter C3 and P31 is 

75 commenced. In the time tl3, the basic parameter 
set P31 accompanying the command word C3, is 
fetched into the execution portion 224, and the 
execution for the command and parameter C3 and 
P32 is commenced. 

ao In the time t15, responding to the completion of 

the execution for the command word C3, the com- 
mand word C4 and the basic parameter set P41 
accompanying the command word C4. are fetched 
into the execution portion 224, and the execution 

25 for the command and parameter C4 and P41 is 
commenced. At this time, the count EAC becomes 
•1 the output of the last operation amount detect- 
ing circuit 236 becomes active, and the RS-flip-flop 
circuit 238 is set to make its Q output active, i.e., 

30 the prefetch allowance signal WRRDY becomes 
active. Thus, the prefetch operation for a next word 
is restarted. 

In the time t17, the basic parameter set P42 
accompanying the command word 04, is fetched 

35 into the execution portion 224, and the execution 
for the command and parameter 04 and P42 is 
commenced. In the time t18, a next command 
word 05 is prefetched in the FIFO memory 213 by 
the above restart of the prefetch operation. After 

40 the time 18, operations similar to the above are 
carried out as shown in Fig. 19. 

As understood from the example of Fig. 19, 
according to the present invention, the prefetch 
operations are continued as long as the capacity of 

45 the command and parameter buffer memory 213 
allows the continuation, and is stopped as long as 
the execution portion 224 does not lack data which 
is to be executed. Thus, the frequency of the 
operations for requiring an allowance to newly use 

so the system bus 505, and thus, the frequency of 
bus arbitrations, is minimized. 

(15) Operations for Various Modes of Command 
55 Sets 

Figures 20 to 23 show examples of various 7 
modes of the structures of command sets, other 
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than the structure shown in Fig. 7, where the op- 
eration of the parameter counting portion 60 for the 
command set having the structure shown in Fig. 7, 
is explained before in the item (0). The aforemen- 
tioned MODE portion in each command word as 
shown in Fig. 10, indicates the above mode of the 
command set 

As explained before, the operation in the pa- 
rameter counting portion 60 shown in Fig. 14, is 
changed in accordance with the MODE information, 
in the following, the operations of the parameter 
counting portion 60 shown in Fig. 14, for the var- 
ious mooes of command sets, are explained. 

The mode of the command set having a struc- 
ture shown in Fig. 20, is referred to as MODE II, 
while the mode of the command set having a 
structure shown in Fig. 7, is referred to as MODE I. 

The command set having a structure shown in 
Ftg. 20. is used in an image data transfer com- 
mand for transferring image data through the im- 
age processor 500 to the graphic memory 503. As 
shown in Fig. 20. in the structure of Fig. 20. BP = r, 
and NP = n. In the image data transfer operation, 
the image data is transferred in parameter words, 
and the maximum amount of data which can be 
stored at one time in the command and parameter 
buffer memory 210, is transferred corresponding to 
one operation of the execution unit 200. In this 
example, the maximum amount is assumed to be 
five words. The above parameter words containing 
the maximum amount of data which can be stored 
at one time in the command and parameter buffer 
memory 210, is treated as the aforementioned ba- 
sic parameter set and thus, r = 5 is loaded in the 
basic parameter counter 62 as a preset value. The 
above number NP = n is loaded in the repeated 
number register 65 through the shifter 66 as a 
preset value. The gate circuit 61, the selector 63, 
and the shifter 66 are controlled by the aforemen- 
tioned portion MODE in the content of the com- 
mand word as shown in Rgl 10. 

When the command set has a structure as 
shown in Fig. 20, the gate 61 is open, the selector 
63 selects the aforementioned count signal CNT as 
its output, and the shifter does not shift the above 
number NP. 

According to the above setting, the count of the 
basic parameter counter 62 indicates the number 
of parameter words which have not been prefetch- 
ed yet in every five parameter words which are to 
be transferred. When all the parameter words have 
been prefetched, the basic parameter counter 62 
outputs an active parameter zero signal. 

The count of the repeated number counter 64 
indicates the number of parameter words which 
have been already prefetched of all the parameter 
words which are to be transferred. The accord 
detecting circuit 79 compares the count of the 



repeated number counter 64 and the output of the 
repeated number register 65. When all the param- 
eter words of all the parameter words have been 
prefetched, the accord detecting circuit 79 outputs 

5 a command set prefetch complete signal NPEND. 
The logical sum of the output of the basic param- 
eter counter 62. and the output of the accord 
detecting circuit 79 is obtained in the OR circuit 67. 
and is output as a signal BPEIMD to the micro ROM 

io 71 in the command fetch control portion 70 and to 
the execution unit interface 80. Thus, the BPEND 
signal becomes active every time a set of five 
parameter words are prefetched (a prefetch of a 
basic parameter set is completed), or when all the 

75 parameter words which are to be transferred, are 
prefetched. 

The output of the repeated number counter 64 
is also input into the FIFO memory 69. The FIFO 
memory 69 and the executing parameter number 
20 register 68 are provided to hold the number of 
parameter words which have been already 
prefetched of all the parameter words which are to 
be transferred, when an exceptional condition oc- 
curs. All the set of parameter words which have 
25 been prefetched are stored in the command and 
parameter buffer memory in the execution unit 200 
until the image data in the set of parameter words 
are processed in the the execution unit 200. The 
set of parameter words which are stored in the 
30 command and parameter buffer memory in the 
execution unit 200 are at the same time held in the 
FIFO memory 69, and the number indicating the 
set of parameter words regarding which the data 
processing is executed in the execution unit 200, is 
35 held in the executing parameter number register 
68. To realize the above, a signal PEXE which is 
output from the execution unit 200 when the execu- 
tion unit 200 inputs a new set of parameter words 
to be executed, is applied to the FIFO memory 69 
40 and the executing parameter number register 68, 
for an output control of the FIFO memory 69 and 
for an input control of the executing command 
register 68, respectively. Regarding the exception 
processing, a further explanation is given later. 
45 The mode of the command set having a struc- 
ture shown in Fig. 21, is referred to as MODE III. 

The command set having a structure shown in 
Fig. 21, is used in a command for drawing a poli- 
iine (a series of line segments where an end point 
so of each line segment is connected to the beginning 
point of an adjacent line segment), or a command 
for drawing a trapezoid. 

The structure of MODE III comprises a basic 
parameter set at the top, and structure of the other 
55 parameters following the basic parameter set is the 
same as the MODE II. For example, in the com- 
mand for drawing a pofi-line, the first basic param- 
eter set contains two parameter words for drawing 
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a first line segment as shown in Fig. 8, but each of 
the other parameter words following the first basic 
parameter set, contains a coordinate of an end 
point of the next line segment. Therefore, the set- 
ting of the BP is changed after completion of the 
prefetch of the first basic parameter set. 

The mode of the command set having a struc- 
ture shown in Fig. 22, is referred to as MODE IV. 

The command set having a structure shown in 
Fig. 22, is used in a command for transferring a 
predetermined number of parameter words, for ex- 
ample, to write values contained in the parameter 
words in corresponding internal registers, respec- 
tively. The data fetched by the command set hav- 
ing a structure of MODE IV, is not transferred to 
the execution unit 200. 

For the operation of MODE IV, the count of the 
basic parameter counter 62 is not used. The selec- 
tor 63 selects the aforementioned count signal CNT 
as its output the shifter does not shift the above 
number NP, and therefore the above predeter- 
mined number NP = n is loaded in the repeated 
number register 65. 

The count of the repeated number counter 64 
indicates the number of parameter words which 
have been already transferred of all the parameter 
words which are to be transferred. The accord 
detecting circuit 79 compares the count of the 
repeated number counter 64 and the output of the 
repeated number register 65. When all the param- 
eter words of all the parameter words have been 
transferred, the accord detecting circuit 79 outputs 
a command set prefetch complete signal NPEND. 

The mode of the command set having a struc- 
ture shown in Fig. 23, is referred to as MODE V. In 
the structure of MODE V, a plurality of parameters 
are contained in each parameter word. In the ex- 
ample of Fig. 23, each parameter word contains 
eight sets of four-bit parameter. The four-bit param- 
eter is used for a called step command which 
indicates a relative displacement in the X-direction, 
+ 1, 0, or -1, and a relative displacement in the Y- 
direction, +1, 0, or -1, where two bits are used to 
indicate the displacement value +1, 0, or -1, in 
each of the X- and Y-directions. 

When the command set has a structure as 
shown in Fig. 20, the gate 61 is open, the selector 
63 selects the output of the basic parameter coun- 
ter 62 as its output, and the shifter does not shift 
down the above number NP by the above number 
of parameter sets contained in each parameter 
word. 

In the operation of MODE V t the parameter 
words are transferred to the execution unit 200 in 
basically the same way as the operation of MODE 
II. Namely, the the above four-bit parameter sets 
are transferred in the thirty-two bit parameter 
words, and the maximum amount of data which can 



be stored at one time in the command and param- 
eter buffer memory 210, is transferred into the 
execution unit 200. In this example, the maximum 
amount is assumed to be five words. The above 

5 parameter words containing the maximum amount 
of data which can be stored at one time in the 
command and parameter buffer memory 210, is 
treated as the aforementioned basic parameter set, 
and thus, r = 5 is loaded in the basic parameter 

io counter 62 as a preset value. The number NP = n 
which is contained in each command word, in- 
dicates the total number of the above four-bit sets 
of parameters. The number NP is eight-bit shifted 
through the shifter 66, and is loaded in the re- 

15 peated number register 65 as a preset value. The 
gate circuit 61 , the selector 63, and the shifter 66 
are controlled by the aforementioned portion 
MODE in the content of the command word as 
shown in Fig. 10. 

20 According to the above setting, the count of the 

basic parameter counter 62 indicates the number 
of parameter words which have not been prefetch- 
ed yet in every five parameter words which are to 
be transferred. When all the parameter words have 

25 been prefetched, the basic parameter counter 62 
outputs an active parameter zero signal. 

The count of the repeated number counter 64 
indicates the number of parameter words which 
have been already prefetched of all the parameter 

30 words which are to be transferred. The accord 
detecting circuit 79 compares the count of the 
repeated number counter 64 and the output of the 
repeated number register 65. When all the param- 
eter words of all the parameter words have been 

35 prefetched, the accord detecting circuit 79 outputs 
a command set prefetch complete signal NPEND. 
The logical sum of the output of the basic param- 
eter counter 62, and the output of the accord 
detecting circuit 79 is obtained in the OR circuit 67, 

40 and is output as a signal BPEND to the micro ROM 
71 in the command fetch control portion 70 and to 
the execution unit interface 80. Thus, the BPEND 
signal becomes active every time a set of five 
parameter words are prefetched (a prefetch of a 

45 basic parameter set is completed), or when all the 
parameter words which are to be transferred, are 
prefetched. 

The output of the repeated number counter 64 
is also input into the FIFO memory 69. The FIFO 

so memory 69 and the executing parameter number 
register 68 are provided to hold the number of 
parameter words which have been already 
prefetched of all the parameter words which are to. 
be transferred, when an exceptional condition oc- 

55 curs. The set of parameter words which are stored 
in the command and parameter buffer memory in 
the execution unit 200 are at the same time held in 
the FIFO memory 69, and the number indicating 
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the set of parameter words regarding which the 
data processing is executed in the execution unit 
200, is held in the executing parameter number 
register 68. To realize the above, a signal PEXE 
which is output from the execution unit 200 when 
the execution unit 200 inputs a new set of param- 
eter words to be executed, is applied to the FIFO 
memory 69 and the executing parameter number 
register 68, for an output control of the FIFO mem- 
ory 69 and for an input control of the executing 
command register 68, respectively. Regarding the 
exception processing, a further explanation is given 
later. 



(16) Construction for Initializing Internal Registers 

The aforementioned co-processors which are 
provided to take a part of the work of a central 
processor to enhance capability of the centra) pro- 
cessor, such as an image processor or an 
arithmetic processor, comprise internal registers 
which require initialization before executing data 
processing. 

For example, in image processors, an interrupt 
mask register for setting a mask against an inter- 
rupt to the CPU, a refresh cycle register for defin- 
ing a refresh cycle of a refresh memory wherein 
image data is stored, a stack pointer for storing an 
address to return when a subroutine is executed, a 
synchronizing signal pulse width register for storing 
a pulse width of horizontal and vertical synchroniz- 
ing signals which are used hi CRT display device, 
a back porch register for storing a back porch 
width, a cycle register for storing cycles of horizon- 
tal and vertical synchronizing signals, a current 
display width register for storing a width of a real 
space on the display plane, a virtual space register 
for storing a memory space wherein the data to be 
displayed is memorized, a split screen register for 
storing a location to display a split screen, a split 
screen address register for storing an address of a 
split screen, and the like, are internal registers 
which require initialization before executing data 
processing. 

In the conventional image processor, the initial- 
ization of the internal registers is carried out under 
the control of the central processor in the system 
wherein the image processor is installed. There- 
fore, the load on the CPU at the initialization of the 
system is heavy, and total initialization time of the 
system is large. 

Figure 24 shows an additional construction of 
the image processor 500 in the embodiment of the 
present invention. 

In Rg. 24, the same reference numerals as 
explained before, each denote the same compo- 
nent as before. Reference numeral 11 denotes a 



DMA controller, 530 denotes an address register, 
521 denotes an address field register, 522 denotes 
a selector, 523 denotes a decoder, and IR1 . IR2, ... 
IRn each denote an internal register, 
s The internal registers IR1. IR2, ... IRn are re- 

spectively located in both the execution unit 200 
and the display control unit 300 in the image pro- 
cessor 500. 

In the construction of Fig. 24, the construction 
ro which is encircled by a dashed line 520 is addition- 
ally provided in the construction of Fig. 24. 

The DMA controller 11 is contained in the 
access control circuit 10. The address register 530 
is provided on the internal address bus 91. and 
is when the CPU 501 accesses one of the internal 
registers IR1, IR2, ... IRn, the address signal of the 
internal register, which is supplied from the CPU 
501 is latched in the address register 530, and the 
output of the address register 530 is applied to the 
20 decoder 523 through the selector 522. The decoder 
523 decodes the applied address, and outputs an 
active input control signal to the corresponding 
internal register. 

In initialization, the CPU 501 sends a start 
25 control signal to the DMA controller 11. Respond- 
ing to the signal, the micro ROM 71 in the com- 
mand fetch control portion 70 controls to fetch a 
predetermined address in the command and pa- 
rameter memory 502 by controlling the DMA con- 
30 trailer 11. The command word transferred from the 
command and parameter memory 502. is first 
latched in the command register 51, and is de- 
coded in the command decoder 53. When it is 
determined that the command is not an internal 
35 register initialization command, the aforementioned 
prefetch operation is carried out. 

When it is determined that the command is an 
internal register initialization command, the micro 
ROM 71 controls the address field register. 521 to 
40 input the aforementioned portion REGISTER AD- 
DRESS in the command word as shown in Fig. 10. 
through the internal data bus 92, and controls the 
selector 522 to select the output of the address 
field register 521. The portion REGISTER AD- 
45 DRESS indicates the address of the internal regis- 
ter in which an initial value is to be written. The 
address which is applied to the decoder 523 
through the selector 522, is decoded in the de- 
coder 523, and an input control signal is output 
so from the decoder 523 to the addressed internal 
register. The initial value is in advance written by 
the CPU 501 in the next address in the command 
and parameter memory 502. Therefore, the initial 
value is fetched into the parameter register 52 by 
55 the next fetch operation, and is supplied on the 
internal data bus 92. Thus, the initial value is writ- 
ten in the addressed internal register. Repeating 
operations similar to the above, all the internal 
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registers IR1, IR2, ... IRn are initialized. 



(17) Exception Processing 

When an exception arises in the central pro- 
cessor, the central processor carries out exception 
processing by itself. However, when an exception 
arises in a device other than the central processor, 
the exception is informed to the central processor 
by an interrupt processing. Responding to the in- 
formation on the exception, the central processor 
"carries out exception processing with regard to the 
device. In the exception processing, the central 
processor must know which command is in execu- 
tion, and which parameter is in execution when the 
exception arose. Further, when the device is de- 
bugged, the command and parameter which are in 
execution, must be known. 

In the embodiment of the present invention, as 
explained before with reference to Fig. 11, the 
command word which is executed in the execution 
unit 200 when an exceptional condition occurs, is 
held in the executing command register 56. As 
explained before with reference to Fig. 12. the 
address of the command word which is executed in 
the execution unit 200 when an exceptional con- 
dition occurs, is held in the executing command 
register 46. Further, as explained before with refer- 
ence to Fig. 14, the number of the basic parameter 
set which is executed in the execution unit 200 
when an exceptional condition occurs, is held in 
the executing parameter number register 68. 



(18) Prefetches in Master Mode and Slave Mode 

In the construction of Figs. 3A and 3B, it is 
assumed that the prefetch operations are carried 
out under the control of the micro ROM 71 using 
the DMA function of the access control circuit 10. 
The above prefetch operation under the control of 
the micro ROM 71 is called called master mode. 
Alternatively, in a called slave mode, the prefetch 
operations, in particular, the operations for starting 
and stopping prefetch based on the control signals 
generated in the control circuits provided in the 
execution unit 200, and the prefetch unit 100. can 
be carried out under the control of the CPU 501 
using a similar construction to the explained above, 
while in the master mode, the prefetch operations 
are controlled by the micro ROM 71 as explained 
before. Namely, in the slave mode, the CPU 501 
takes the place of the micro ROM 71 regarding the 
control of the prefetch operations. 



(19) Application to Other Data Processing Systems 



Although the above explanations are made for 
an image processing system comprising an image 
processor, as readily understood, all the character- 
istic features of the present invention do not di- 

s rectly relate to the executions of the commands in 
the execution portion 224 in Figs. 15A and 15B, or 
Fig. 16, except reading (fetching) of commands 
and parameters, and therefore, the present inven- 
tion is applicable to all data processing systems 

to comprising a data processing device for carrying 
out data processing other than the image data 
processing. 

75 Claims 

1. A data processing device (500) for carrying 
out data processing in accordance with one or 
more commands which are input from outside of 
20 said device (500), using one or more parameters 
which are input with respective commands, com- 
prising a prefetch control means (100), an execu- 
tion means and a data buffer means (210. 213) 
wherein 

25 said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200); 

30 said prefetch control means (100) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 

as which is the oldest one of the commands stored in 
said data buffer means (210, 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210, 213) when the command input therein 

40 requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said data processing device (500) further com- 
prises, 

45 an insufficient space detecting means (60, 80, 231 
- 235, 237, 238, 230) for detecting a first state of 
said data buffer means (210. 213) in which state 
there is not enough vacant space in the data buffer 
means (210, 213) in which a further command 

so and/or a parameter can be stored, and 

a least data detecting means (60, 80, 235, 236, 
238) for detecting a second state of said data 
buffer means (210. 213) in which state the data, 
buffer means (210. 213) does not store data includ- 

55 ing a command and/or a parameter, which is nec- 
essary for a next operation in said execution means 
(200); and 

said prefetch control means (100) starts said 
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prefetch operation and continues successive 
prefetch operations when said second state is de- 
tected, and stops the prefetch operation when said 
first state is detected. 

2. A data processing system comprising said 
data processing device (500) according to claim 1, 
further comprising a command and parameter 
memory (502) for storing said commands and pa- 
rameters in the order in which order the commands 
are executed and the parameters are used in the 
execution means (200). 

3. A data processing device (500) for carrying 
out data processing in accordance with one or 
more commands which are input from outside of 
said device (500), using one or more parameters 
which are input with respective commands, com- 
prising a prefetch control means (100), an execu- 
tion means (200) and a data buffer means (210. 
213). wherein 

said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200); 

said prefetch control, means (100) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
said data buffer means (210. 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210, 213) when the command input therein 
requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said data processing device (500) further com- 
prises. 

an insufficient space detecting means (60. 80, 231 
- 235, 237, 238, 239) for detecting a first state of 
said data buffer means (210, 213) in which state 
there is not enough vacant space in the data buffer 
means (210, 213) in which a further command 
and/or a parameter can be stored, and 
a least data detecting means (60, 80, 235, 236, 
238) for detecting a second state of said data 
buffer means (210, 213) in which state the data 
buffer means (210, 213) does not store data includ- 
ing a command and/or a parameter, which is nec- 
essary for a next operation in said execution (200); 
and 

said prefetch control means (100) starts said 
prefetch operation and continues successive 
prefetch operations when said second state is de- 
tected, and stops the prefetch operation when said 
first state is detected, and 

said prefetch control means (100) comprises a 
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branch command detecting means (51. 53) for de- 
tecting a branch command in prefetched com- 
mands, and said prefetch control means (100) 
stops the prefetch operation until a result of the 
5 execution of said branch command is obtained in 
said execution means (200) when a branch com- 
mand is detected. 

4. A data processing system comprising said 
data processing device (500) according to claim 3, 

10 further comprising a command and parameter 
memory (502) for storing said commands and pa- 
rameters in the order in which order the commands 
are executed and the parameters are used in the 
execution means (200). 

75 5. A data processing system for carrying out 

data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- - 
mand and parameter memory (502) and the data 

20 processing device (500) according to cSaim 1; 
wherein 

said command and parameter memory (502) stores 
said commands and parameters in the order the 
commands are executed and the parameters are 

25 used in the data processing device (500); 

when successive executions of a command by sad 
data processing device (500) are required, which 
executions each use a parameter set comprised of 
one or more parameters, the command is stored in 

30 said command and parameter memory (502), with 
followed by the parameter sets which are respec- 
tively used in successive executions of the com- 
mand; and 

said command contains information on the number 
as of said parameter sets, and information on the data 
length of each of the parameter sets. 

6. A data processing device (500) used in said 
data processing system according to claim 5, 
wherein 

40 said data processing device (500) further com- 
prises, 

a command decode means (51, 53) for detecting 
said number of the parameter sets and the data 
length of each of the parameter sets from a 

45 prefetched command; 

a data length counting means (62, 68) for counting 
the length of prefetched data to detect an end of 
each of prefetched parameter sets; and 
a parameter set number counting means (63, 64, 

so , 65, 79) for counting the number of parameter sets 
which are prefetched into said data buffer (210, 
213) to determine whether a command is prefetch- 
ed or a parameter set is prefetched, and determine 
whether or not all the parameter sets following a 

55 command is prefetched. 

7. A data processing device (500) according to 
claim 6, wherein 

said data processing device (500) further com- 

22 




41 EP 0 389 1: 

prises a parameter number FIFO means (69) and 
an executing parameter number register means 
(68). 

said parameter number FIFO means (69) inputs the 
count of said parameter set number counting 6 
means (63, 64, 65, 79), and outputs its own oldest 
content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter set which is currently in execution, 
where the content of said executing parameter io 
number register means (69) is renewed responding 
to an input of a new parameter set into said execu- 
tion means (220). 

6. A data processing device (500) according to 
claim 6, wherein 75 
said data buffer (210. 213) in said data processing 
device (500) comprises a FIFO memory (213) into 
which prefetched commands and parameters are 
input in the order of the prefetch. 

9. A data processing device (500) according to 20 
claim 8, wherein 

said insufficient space detecting means (60, 80, 
231 - 235, 237, 238, 239) increments a count 
responding to a prefetch of every unit length of 
commands and parameters for said detection, and 2s 
decrements the count responding to every input of 
every unit length of commands and parameters 
into said execution means (220); and 
said least data detecting means (60. 80, 235, 236. 
238) increments a count when a command which is 30 
not followed by a parameter is prefetched, and 
when every parameter set is prefetched, and de- 
crements the count when a command which is not 
followed by a parameter is input into said execution 
means (220). and when every parameter set is 35 
input into said execution means (220). 

10. A data processing device (500) according 
to claim 6. wherein 

said data buffer (210, 213) in said data processing 
device (500) comprises a command buffer means 40 
(211) for storing said prefetched commands, and a 
parameter buffer means (212) for storing said 
prefetched parameters; and 
said data processing device (500) further com- 
prises a command buffer input control means (71, 45 
84, 81, 85) for controlling input of ? prefetched 
command in said command buffer means (211) 
based on the output of said parameter set number 
counting means (63, 64, 65, 79). and a parameter 
buffer input control means (71, 84, 82, 83. 86) for so 
controlling input of a prefetched parameter set in 
said parameter buffer means (212) based on the 
outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63, 64, 65, 79). 55 

11. A data processing device (500) according 
to claim 10, wherein 

said insufficient space detecting means (60, 80, 
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231 - 235. 237, 238, 239) comprises, 
a command buffer amount counter means (233) for 
incrementing a count responding to every prefetch 
of a command, decrementing the count responding 
to every input of a command into said execution 
means (220), and detecting a third state wherein 
not enough vacant space exists in the command 
buffer means (211) in which a further command 
can be stored, 

a parameter buffer amount counter means (231) for 
incrementing a count responding to every prefetch 
of a unit length of parameters, and decrementing 
the count responding to every input of a unit length 
of parameters into said execution means (220), and 
detecting a fourth state wherein not enough vacant 
space exists in the command buffer means (212) in 
which a further command can be stored, 
a logical OR means for detecting either of said 
third and fourth states; and 

said data processing device (500) further com- 
prises a second state of said data buffer means 
(210, 213) in which state the data buffer means 
(210. 213) does not store data including a com- 
mand and/or a parameter, which is necessary for a 
next operation in said executing; and 
said least data detecting means (60, 80. 235, 236, 
238) increments a count when a command which is 
not followed by a parameter is prefetched, and 
when every parameter set is prefetched, and de- 
crements the count when a command which is not 
followed by a parameter is input into said execution 
means (220), and when every parameter set is 
input into said execution means (220). 

12. A data processing device (500) according 
to claim 6, wherein 

said prefetch control means (100) comprises an 
address calculation means (40) for calculating an 
address for prefetching a command or a param- 
eter, and 

said address calculation means (40) comprises a 
command address FIFO means (45) and an ex- 
ecuting command address register means (46), 
said command address FIFO means (46) inputs the 
output of said address calculation means (40). and 
outputs its own oldest content into said executing 
command address register means (45) to hold the 
address of a command which is currently in execu- 
tion, where the content of said executing command 
address register means (46) is renewed responding 
to an input of a new command into said execution 
means (220). 

13. A data processing device (500) according 
to claim 6, wherein 

said prefetch control means (100) comprises a 
command register means (51) for temporarily hold- 
ing a prefetched command, and 
said command register means (51) comprises a 
command FIFO means (55) and an executing com- 
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mand register means (56), 

said command FIFO means (55) inputs the output 
of said command register means (51), and outputs 
its own oldest content into said executing com- 
mand register means (56) to hold a command 
which is currently in execution, where the content 
of said executing command register means (56) is 
renewed responding to an input of a new command 
into said execution means (220). 

14. A data processing system according to 
claim 5, wherein 

said command further contains information on the 
format of said parameter sets, and information on 
the data length of each of the parameter sets. 

15. A data processing device (500) used in 
said data processing system according to claim 14, 
wherein 

said data processing device (500) further com- 
prises, 

said command decode means (51, 53) further de- 
tects said format of said parameter sets; 
said data length counting means (62, 68) can count 
the length of prefetched data further to detect a 
length of prefetched parameter sets corresponding 
to a maximum capacity for parameters which can 
be stored in said data buffer (210. 213) according 
to said format 

16. A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and the data 
processing device (500) according to claim 1; 
wherein 

said command and parameter memory (502) stores 
said commands and parameters in the order the 
commands are executed and the parameters are 
used in the data processing device (500); 
said data processing device (500) further com- 
prises one or more internal registers which are 
requested to be initialized; 

one or more initialization commands can be stored 
in said command and parameter memory (502), 
where said initialization commands respectively 
contain internal addresses of said internal registers; 
and 

said initialization commands each can be followed 
by parameter data which contains initialization- data 
which is to be written in a corresponding internal 
register, in said command and parameter memory 
(502). 

17. A data processing device (500) used in 
said data processing system according to claim 16, 
wherein 

said prefetch control means (100) comprises, 
a command decode means (51 , 53) for determining 
whether or not a command fetched from said com- 
mand and parameter memory (502) is said initial- 
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ization command; 

a parameter register means (52) for receiving said 
initialization data therein; and 
an address field register means (521) for holding 
5 said internal address contained in the initialization 
command; 

an address decoder means (523) for decoding its 
own input to output an input control signal to the 
internal register which is addressed by the internal 
70 address; 

a switching means (522) for outputting either of an 
address signal supplied from outside of the data 
processing device (500), and the output of said 
address field register means (521); and 
75 an initialization control means for controlling said 
switching means (522) to select the output of said 
address field register means (521), as its own out- 
put when an initialization command is determined. 

18. A data processing system for carrying out 
20 data processing in accordance with one or more 

commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and the data 
processing device (500) according to claim 1; 
25 wherein 

said execution means (200) having a first port 
connected to a first bus (505) through said prefetch 
control means (100), for inputting said commands 
and parameters, and a second port connected to a 
30 second bus (506), for outputting results of the 
execution. 

19. A data processing device (500) for carrying 
out data processing in accordance with one or 
more commands which are input from outside of 

35 said device (500), using one or more parameters 
which are input with respective commands, com- 
prising a prefetch control means (100), an execu- 
tion means (200) and a data buffer means (210, 
213), wherein 

40 said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200); 

45 said prefetch control means (100) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 
50 which is the oldest one of the commands stored in 
said data buffer means (210, 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210, 213) when the command input therein 
55 requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said data processing device (500) further com- 

24 



45 



EP 0 389 175 A2 



46 



prises, 

an insufficient space detecting means (60, 80, 231 
- 235, 237, 238, 239) for detecting a first state of 
said data buffer means (210, 213) in which state 
there is not enough vacant space in the data buffer 
means (210, 213) in which a further command 
and/or a parameter can be stored, and 
a least data detecting means (60, 80, 235, 236, 
238) for detecting a second state of said data 
buffer means (210, 213) in which state the data 
buffer means (210, 213) does not store data includ- 
ing a command and/or a parameter, which is nec- 
essary for a next operation in said execution means 
(200); and 

said prefetch control means (100) comprises a 
branch command detecting (51, 53) means for de- 
tecting a branch command in prefetched com- 
mands, and said prefetch control means (100) 
stops the prefetch operation until a result of the 
execution of said branch command is obtained in 
said execution means (200) when a branch com- 
mand is detected. 

20. A data processing system comprising said 
data processing device (500) according to claim 
19, further comprising a command and parameter 
memory (502) for storing said commands and pa- 
rameters in the order in which order the commands 
are executed and the parameters are used in the 
execution means (200). 

21 . A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and a data 
processing device (500); wherein 

said data processing device (500) inputs said com- 
mands and parameters, carries out data processing 
in accordance with the commands which are input 
from outside of said device (500). using said pa- 
rameters, comprising a prefetch control means 
(100). an execution means (200) and a data buffer 
means (210, 213), wherein 

said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is rdad out by said execution 
means (200); 

said prefetch control means (100) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213); and 
said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
said data buffer means (210, 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210. 213) when the command input therein 
requests the parameters, and executes the com- 



mand input therein, using the parameters when the 
parameters are input therein; 
when successive executions of a command by said 
data processing device (500) are required, which 

s executions each use a parameter set comprised of 
one or more parameters, the command is stored in 
said command and parameter memory (502). with 
followed by the parameter sets which are respec- 
tively used in successive executions of the com- 

70 mand; and 

said command contains information on the number 
of said parameter sets, and information on the data 
length of each of the parameter sets. 

22. A data processing device (500) used in 
is said data processing system according to claim 21, 

wherein 

said data processing device (500) further com- 
prises. 

a command decode means (51. 53) for detecting 
20 said number of the parameter sets and the data 
length of each of the parameter sets from a 
prefetched command; 

a data length counting means (62. 68) for counting 
the length of prefetched data to detect an end of 

25 each of prefetched parameter sets; and 

a parameter set number counting means (63, 64, 
65. 79) for counting the number of parameter sets 
which are prefetched into said data buffer (210. 
213) to determine whether a command is prefetch- 

30 ed or a parameter set is prefetched, and determine 
whether or not all the parameter sets following a 
command is prefetched. 

23. A data processing device (500) according 
to claim 22, wherein 

35 said data processing device (500) further com- 
prises a parameter number FIFO means (69) and 
an executing parameter number register means 
(68), 

said parameter number FIFO means (69) inputs the 
40 count of said parameter set number counting 
means (63. 64, 65, 79), and outputs its own oldest 
content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter set which is currently in execution, 
45 where the content of said executing parameter 
number register means (69) is renewed responding 
to an input of a new parameter set into said execu- 
tion means (220). 

24. A data processing device (500) according 
so to claim 22, wherein 

said data buffer (21 0 t 213) in said data processing 
device (500) comprises a FIFO memory (213) into 
which prefetched commands and parameters are. 
input in the order of the prefetch. 
55 25. A data processing device (500) according 

to claim 22. wherein - 

said data buffer (210. 213) in said data processing 
device (500) comprises a command buffer means 

25 
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(211) for storing said prefetched commands, and a 
parameter buffer means (212) for storing said 
prefetched parameters; 

said data processing device (500) further com- 
prises a command buffer input control means (71, 
84, 81, 85) for controlling input of a prefetched 
command in said command buffer means (211) 
based on the output of said parameter set number 
counting means (63, 64, 65, 79), and a parameter 
buffer input control means (71, 84, 82, 83, 86) for 
controlling input of a prefetched parameter set in 
said parameter buffer means (212) based on the 
outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63, 64, 65, 79). 

26. A data processing device (500) according, 
to claim 22, wherein 

said prefetch control means (100) comprises an 
address calculation means (40) for calculating an 
address for prefetching a command or a param- 
eter, and 

said address calculation means (40) comprises a 
command address FIFO means (45) and an ex- 
ecuting command address register means (46), 
said command address FIFO means (46) inputs the 
output of said address calculation means (40), and 
outputs its own oldest content into said executing 
command address register means (45) to hold the 
address of a command which is currently in execu- 
tion, where the content of said executing command 
address register means (46) is renewed responding 
to an input of a new command into said execution 
means (220). 

27. A data processing device (500) according 
to claim 22, wherein 

said prefetch control means (100) comprises a 
command register means (51) for temporarily hold- 
ing a prefetched command, and 
said command register means (51) comprises a 
command FIFO means (55) and an executing com- 
mand register means (56), 

said command FIFO means (55) inputs the output 
of said command register means (51), and outputs 
its own oldest content into said executing com- 
mand register means (56) to hold a command 
which is currently in execution, where the content 
of said executing command register means (56) is 
renewed responding to an input of a new command 
into said execution means (220). 

28. A data processing system according to 
claim 21 , wherein 

said command further contains information on the 
format of said parameter sets, and information on 
the data length of each of the parameter sets. 

29. A data processing device (500) used in 
said data processing system according to claim 28. 
wherein 

in said data processing device (500), 
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said command decode means (51, 53) further de- 
tects said format of said parameter sets; 
said data length counting means (62, 68) can count 
the length of prefetched data further to detect a 

s length of prefetched parameter sets corresponding 
to a maximum capacity for parameters which can 
be stored in said data buffer (210. 213) according 
to said format 

30. A data processing system for carrying out 

ro data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and a data 
processing device (500); wherein 

75 said data processing device (500) inputs said com- 
mands and parameters, carries out data processing 
in accordance with the commands which are input 
from outside of said device (500), using said pa- 
rameters, comprising a prefetch control means 

20 (100), an execution means (200) and a data buffer 
means (210, 213), wherein 

said data buffer means (210. 213) for storing one or 
more commands andVor one or more parameters 
which are prefetched, until each of said commands 
25 and parameters is read out by said execution 
means (200); 

said prefetch control means (1 00) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 

30 (500) into said data buffer means (210. 213); and 
said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
said data buffer means (210. 213) when an execu- 
tion of a preceding command is completed* inputs 

35 one or more parameters stored in said data buffer 
means (210, 213) when the command input therein 
requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 

40 said command and parameter memory (502) stores 
said commands and parameters in the order the 
commands are executed and the parameters are 
used in the data processing device (500); 
said data processing device (500) further com- 

45 prises one or more internal registers which are 
requested to be initialized; 

one or more initialization commands can be stored 
in said command and parameter memory (502). 
where said initialization commands respectively 
so contain internal addresses of said internal registers; 
and 

said inrtiafization commands each can be followed 
by parameter data which contains initialization data 
which is to be written in a corresponding internal 
55 register, in said command and parameter memory 
(502). 

31. A data processing device (500) used in 
said data processing system according to claim 30, 

26 
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wherein 

said prefetch control means (100) comprises, 
a command decode means (51, 53) for determining 
whether or not a command fetched from said com- 
mand and parameter memory" (502) is said initial- 
ization command; 

a parameter register means (52) for receiving said 

initialization data therein; and 

an address field register means (521) for holding 

said internal address contained in the initialization 

command; 

an address decoder means (523) for decoding its 
own input to output an input control signal to the 
internal register which is addressed by the internal 
address; 

a switching means (522) for outputting either of an 
address signal supplied from outside of the data 
processing device (500), and the output of said 
address field register means (521); and 
an initialization control means for controlling said 
switching means (522) to select the output of said 
address field register means (521), as its own out- 
put, when an initialization command is determined. 

32. A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and a data 
processing device (500); wherein 
said data processing device (500) inputs said com- 
mands and parameters, carries out data processing 
in accordance with the commands which are input 
from outside of said device (500), using said pa- 
rameters, comprising a prefetch control means 
(100), an execution means (200) and a data buffer 
means (210. 213). wherein 

said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200); 

said prefetch control means (100) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210. 213); and 
said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
said data buffer means (210. 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210, 213) when the command input therein 
requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said execution means (200) having a first port 
connected to a first bus (505) through said prefetch 
control means (100), for inputting said commands 
and parameters, and a second port, connected to a 



second bus (506), for outputting results of the 
execution. 

33. A data processing device (500) for carrying 
out data processing in accordance with one or 
s more commands which are input from outside of 
said device (500), using one or more parameters 
which are input with respective commands, com- 
prising an execution means (200) and a data buffer 
means (210, 213), wherein 
w said data buffer means (210, 213) for storing one or 
more commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200); and 
is said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
said data buffer means (210, 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
20 means (210, 213) when the command input therein 
requests the parameters, and executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
said data processing device (500) further com- 
as prises, 

an insufficient space detecting means (60, 80, 231 
- 235. 237. 238. 239) for detecting a first state of 
said data buffer means (210, 213) in which state 
there is not enough vacant space in the data buffer 

30 means (210. 213) in which a further command 
and/or a parameter can be stored; and 
a least data detecting means (60, 80, 235, 236, 
238) for detecting a second state of said data 
buffer means (210. 213) in which state the data 

35 buffer means (210, 213) does not store data includ- 
ing a command and/or a parameter, which is nec- 
essary for a next operation in said execution means 
(200). 

34. A data processing system comprising said 
40 data processing device (500) according to claim 

33, further comprising, 

a command and parameter memory (502) for stor- 
ing said commands and parameters in the order in 
which order the commands are executed and the 
45 parameters are used in the execution means (200), 
and 

a prefetch control means (501), provided outside of 
said data processing device (500), controls a 
prefetch operation of data including a command 

so and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213). and 
said prefetch control means (501) starts said 
prefetch operation and continues successive, 
prefetch operations when said second state is de- 

55 tected, and stops the prefetch operation when said 
first state is detected. 

35. A data processing system comprising said 
data processing device (500) according to claim 



27 



BNSDOCID: <EP 0389175A2_L> 




51 EPO 



34, wherein said prefetch control means (501) com- 
prises a branch command detecting means (51, 53) 
for detecting a branch command in prefetched 
commands, and said prefetch control means (501). 
and further stops the prefetch operation until a 
result of the execution of said branch command is 
obtained in said execution means (200). 

36. A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a 
prefetch control means (501), a command and pa- 
rameter memory (502), and the data processing 
device (500) according to claim 33; wherein 

said command and parameter memory (502) stores 
said commands and parameters in the order the 
commands are executed and the parameters are 
used in the data processing device (500); 
said prefetch control means (501), provided outside 
of said data processing device (500), controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210, 213). and 
said prefetch control means (501) starts said 
prefetch operation and continues successive 
prefetch operations when said second state is de- 
tected, and stops the prefetch operation when said 
first state is detected; 

when successive executions of a command by said 
data processing device (500) are required, which 
executions each use a parameter set comprised of 
one or more parameters, the command is stored in 
said command and parameter memory (502), with 
followed by the parameter sets which are respec- 
tively used in successive executions of the com- 
mand; and 

said command contains information on the number 
of said parameter sets, and information on the data 
length of each of the parameter sets. 

37. A data processing device (500) used in 
said data processing system according to claim 33, 
wherein 

said data processing device (500) further com- 
prises, 

a command decode means (51, 53) for detecting 
said number of the parameter sets and the data 
length of each of the parameter sets from a 
prefetched command; 

a data length counting means (62, 68) for counting 
the length of prefetched data to detect an end of 
each of prefetched parameter sets; and 
a parameter set number counting means (63, 64, 
65, 79) for counting the number of parameter sets 
which are prefetched into said data buffer (210, 
213) to determine whether a command is prefetch- 
ed or a parameter set is prefetched, and determine 
whether or not all the parameter sets following a 
command is prefetched. 
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38. A data processing device (500) according 
to claim 37, wherein 

said data processing device (500) further com- 
prises a parameter number FIFO means (69) and 
5 an executing parameter number register means 
(68), 

said parameter number FIFO means (69) inputs the 
count of said parameter set number counting 
means (63. 64, 65. 79). and outputs its own oldest 

to content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter set which is currently in execution, 
where the content of said executing parameter 
number register means (69) is renewed responding 

75 to an input of a new parameter set into said execu- 
tion means (220). 

39. A data processing device (500) according 
to claim 37. wherein 

said data buffer (210. 213) in said data processing 
20 device (500) comprises a FIFO memory (213) into 
which prefetched commands and parameters are 
input in the order of the prefetch. 

40. A data processing device (500) according 
to claim 39, wherein 

25 said insufficient space detecting means (60, 80, 
231 - 235, 237, 238. 239) increments a count 
responding to a prefetch of every unit length of 
commands and parameters for said detection, and 
decrements the count responding to every input of 

30 every unit length of commands and parameters 
into said execution means (220); and 
said least data detecting means (60, 80, 235. 236, 
238) increments a count when a command which is 
not followed by a parameter is prefetched, and 

35 when every parameter set is prefetched, and de- 
crements the count when a command which is not 
followed by a parameter is input into said execution 
means (220), and when every parameter set is 
input into said execution means (220). 

40 41. A data processing device (500) according 
to clam 37, wherein 

said data buffer (210. 213) in said data processing 
device (500) comprises a command buffer means 
(211) for storing said prefetched commands, and a 
45 parameter buffer means (212) for storing said 
prefetched parameters; 

said data processing device (500) further com- 
prises a command buffer input control means (71 , 
84, 81, 85) for controlling input of a prefetched 

50 command in said command buffer means (211) 
based on the output of said parameter set number 
counting means (63, 64, 65, 79), and a parameter 
buffer input control means (71, 84, 82, 83, 86) for 
controlling input of a prefetched parameter set in 

55 said parameter buffer means (212) based on the 
outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63. 64, 65. 79). 

28 
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42. A data processing device (500) according 
to claim 41 , wherein 

said insufficient space detecting means (60, 80, 
231 - 235, 237, 238, 239) comprises, 
a command buffer amount counter means (233) for 
incrementing a count responding to every prefetch 
of a command, decrementing the count responding 
to every input of a command into said execution 
means (220), and detecting a third state wherein 
not enough vacant space exists in the command 
buffer means (211) in which a further command 
can be stored, 

a parameter buffer amount counter means (231 ) for 
incrementing a count responding to every prefetch 
of a unit length of parameters, and decrementing 
the count responding to every input of a unit length 
of parameters into said execution means (220), and 
detecting a fourth state wherein not enough vacant 
space exists in the command buffer means (212) in 
which a further command can be stored 
a logical OR means for detecting either of said 
third and fourth states; and 

said data processing device (500) further com- 
prises a second state of said data buffer means 
(210, 213) in which , state the data buffer means 
(210, 213) does not store data including a com- 
mand and/or a parameter, which is necessary for a 
next operation in said executing; and 
said least data detecting means (60. 80, 235, 236, 
238) increments a count when a command which is 
not followed by a parameter is prefetched, and 
when every parameter set is prefetched, and de- 
crements the count when a command which is not 
followed by a parameter is input into said execution 
means (220). and when every parameter set is 
input into said execution means (220). 

43. A data processing system according to 
claim 34. wherein 

said prefetch control means (501) comprises an 
address calculation means (40) for calculating an 
address for prefetching a command or a param- 
eter, and 

said address calculation means (40) comprises a 
command address FIFO means (45) and an ex- 
ecuting command address register means (46), 
said command address FIFO means (46) inputs the 
output of said address calculation means (40), and 
outputs its own oldest content into said executing 
command address register means (45) to hold the 
address of a command which is currently in execu- 
tion, where the content of said executing command 
address register means (46) is renewed responding 
to an input of a new command into said exeqution 

means (220). 

44. A data processing system according to 

claim 33, wherein 

said prefetch control means (501) comprises a 
command register means (51) for temporarily hold- 



ing a prefetched command, and 
said command register means (51) comprises a 
command FIFO means (55) and an executing com- 
mand register means (56), 

5 said command FIFO means (55) inputs the output 
of said command register means (51), and outputs 
its own oldest content into said executing com- 
mand register means (56) to hold a command 
which is currently in execution, where the content 

to of said executing command register means (56) is 
renewed responding to an input of a new command 
into said execution means (220). 

45. A data processing system according to 
claim 34, wherein 

ts said command further contains information on the 
format of said parameter sets, and information on 
the data length of each of the parameter sets. 

46. A data processing device (500) used in 
said data processing system according to claim 45, 

20 wherein 

said data processing device (500) further com- 
prises, 

said command decode means (51. 53) further de- 
tects said format of said parameter sets; 

25 said data length counting means (62, 68) can count 
the length of prefetched data further to detect a 
length of prefetched parameter sets corresponding 
to a maximum capacity for parameters which can 
be stored in said data buffer (210, 213) according 

30 to said format. 

47. A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 

35 mand and parameter memory (502) and the data 
processing device (500) according to claim 33; 
wherein 

said execution means (200) having a first port, 
connected to a first bus (505) through sad prefetch 
40 control means (501). for inputting said commands 
and parameters, and a second port, connected to a 
second bus (506), for outputting results of the 
execution. 

48. A data processing system comprising said 
45 data processing device (500) according to claim 

33, further comprising a command and parameter 
memory (502) for storing said commands and pa- 
rameters in the order in which order the commands 
are executed and the parameters are used in the 

so execution means (200). 

said prefetch control means (501) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device. 
(500) into said data buffer means (210, 213); and 

55 said prefetch control means (501 ) comprises a 
branch command detecting (51 , 53) means for de- 
tecting a branch command in prefetched com- 
mands, and said prefetch control means (501) 
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stops the prefetch operation until a result of the 
execution of said branch command is obtained in 
said execution means (200). 

49. A data processing system for carrying out 
data processing in accordance with one or more 
commands, using one or more parameters accom- 
panying respective commands, comprising a com- 
mand and parameter memory (502) and a data 
processing device (500); wherein 
said data processing device (500) inputs said com- 
mands and parameters, carries out data processing 
m accordance with the commands which are input 
from outside of said device (500), using said pa- 
rameters, comprising a prefetch control means 
(S0i). an execution means (200) and a data buffer 
means (210. 213), wherein 

sad data buffer means (210, 213) for storing one or 
m>re commands and/or one or more parameters 
which are prefetched, until each of said commands 
and parameters is read out by said execution 
means (200): 

said prefetch control means (501 ) controls a 
prefetch operation of data including a command 
and/or a parameter from outside of said device 
(500) into said data buffer means (210. 213); and 
said execution means (200) inputs a command 
which is the oldest one of the commands stored in 
said data buffer means (210. 213) when an execu- 
tion of a preceding command is completed, inputs 
one or more parameters stored in said data buffer 
means (210. 213) when the command input therein 
requests the parameters, and. executes the com- 
mand input therein, using the parameters when the 
parameters are input therein; 
when successive executions of a command by said 
data processing device (500) are required, which 
executions each use a parameter set comprised of 
one or more parameters, the command is stored in 
said command and parameter memory (502). with 
followed by the parameter sets which are respec- 
tively used in successive executions of the com- 
mand; and 

said command contains information on the number 
of said parameter sets, and information on the data 
length of each of the parameter sets. 

50. A data processing device (500) used in 
said data processing system according to claim 49, 
wherein 

said data processing device (500) further com- 
prises, 

a command decode means (51, 53) for detecting 
said number of the parameter sets and the data 
length of each of the parameter sets from a 
prefetched command; 

a data length counting means (62, 68) for counting 
the length of prefetched data to detect an end of 
each of prefetched parameter sets; and 
a parameter set number counting means (63, 64, 



65, 79) for counting the number of parameter sets 
which are prefetched into said data buffer (210, 
21 3)* to determine whether a command is prefetch- 
ed or a parameter set is prefetched, and determine 
s whether or not all the parameter sets following a 
command is prefetched. 

51. A data processing device (500) according 
to claim 50, wherein 

said data processing device (500) further com- 
io prises a parameter number FIFO means (69) and 
an executing parameter number register means 
(68). 

said parameter number FIFO means (69) inputs the 
count of said parameter set number counting 

is means (63, 64. 65. 79). and outputs its own oldest 
content into said executing parameter number reg- 
ister means (68) to hold a number indicating the 
parameter set which is currently in execution, 
where the content of said executing parameter 

20 number register means (69) is renewed responding 
to an input of a new parameter set into said execu- 
tion means (220). 

52. A data processing device (500) according 
to claim 50, wherein 

25 said data buffer (210, 213) in said data processing 
device (500) comprises a FIFO memory (213) into 
which prefetched commands and parameters are 
input in the order of the prefetch. 

53. A data processing device (500) according 
30 to claim 50, wherein 

said data buffer (210, 213) in said data processing 
device (500) comprises a command buffer means 
(211) for storing said prefetched commands, and a 
parameter buffer means (212) for storing said 

35 prefetched parameters; 

said data processing device (500) further com- 
prises a command buffer input control means (71, 
84, 81. 85) for controlling input of a prefetched 
command in said command buffer means (211) 

40 based on the output of said parameter set number 
counting means (63, 64, 65. 79), and a parameter 
buffer input control means (71, 84, 82, 83. 86) for 
controlling input of a prefetched parameter set in 
said parameter buffer means (212) based on the 

45 outputs of said data length counting means (62, 68) 
and said parameter set number counting means 
(63,64.65,79). 

54. A data processing system according to 
claim 49, wherein 

so said prefetch control means (501) comprises an 
address calculation means (40) for calculating an 
address for prefetching a command or a param- 
eter, and 

said address calculation means (40) comprises a 
55 command address FIFO means (45) and an ex- 
ecuting command address register means (46). 
said command address FIFO means (46) inputs the 
output of said address calculation means (40), and 
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outputs its own oldest content into said executing 
command address register means (45) to hold the 
address of a command which is currently in execu- 
tion, where the content of said executing command 
address register means (46) is renewed responding s 
to an input of a new command into said execution 
means (220). 

55. A data processing system according to 
claim 49, wherein 

said prefetch control means (501) comprises a io 
command register means (51) for temporarily hold- 
ing a prefetched command, and 
said command register means (51) comprises a 
command FIFO means (55) and an executing com- 
mand register means (56), ts 
said command FIFO means (55) inputs the output 
of said command register means (51), and outputs 
its own oldest content into said executing com- 
mand register means (56) to hold a command 
which is currently in execution, where the content 20 
of said executing command register means (56) is 
renewed responding to an input of a new command 
into said execution means (220). 

56. A data processing system according to 
claim 49, wherein 25 
said command further contains information on the 
format of said parameter sets, and information on 

the data length of each of the parameter sets. 

57. A data processing device (500) used in 

said data processing system according to claim 56, 30 
wherein 

in said data processing device (500), 
said command decode means (51, 53) further de- 
tects said format of said parameter sets; 
said data length counting means (62, 68) can count 35 
the length of prefetched data further to detect a 
length of prefetched parameter sets corresponding 
to a maximum capacity for parameters which can 
be stored in said data buffer (210, 213) according 
to said format. 40 
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ecution circuit (200) and a data buffer circuit (210, 
213). The above data buffer circuit (210, 213) stores 
one or more commands and/or one or more param- 
eters which are prefetched, until each of the com- 
mands and parameters is read out by the above 
execution circuit (200). The above execution circuit 
(200) inputs a command which is the oldest one of 
the commands stored in the data buffer circuit (210, 
213) when an execution of a preceding command is 
completed, inputs one or more parameters stored in 
the data buffer circuit (210, 213) when the command 
input therein requests the parameters, and executes 
the command input therein, using the parameters 
when the parameters are input therein. The above 
data processing device (500) further contains an 



insufficient space detecting circuit (60, 80, 231 - 235, 
237, 238, 239) for detecting a first state of the data 
buffer circuit (210, 213) in which state there is not 
enough vacant space in the data buffer circuit (210, 
213) in which a further command and/or a parameter 
can be stored, and a least data detecting circuit (60. 
80, 235, 236, 238) for detecting a second state of 
the data buffer circuit (210, 213) in which state the 
data buffer circuit (210. 213) does not store data 
including a command and/or a parameter, which is 
necessary for a next operation in the above execu- 
tion circuit (200). A prefetch control circuit (100). 
provided in either in the device (500) or outside of 
the device, starts the prefetch operation and contin- 
ues successive prefetch operations when the second 
state is detected, and stops the prefetch operation 
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when the first state is detected. The system using 
the above device (500) contains a memory (502) 
which stores the above commands and parameters 
in the order of execution in the execution circuit 
(200). - 
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